la verdad Ajax parecia una buena, pero si dices que no se puede ¬¬, como es el tipo de respuesta devuelta x el server, tienes un ejemplo?
te serviran tal vez? las funciones:
get_headers stream_context_get_default ( esta creo es la que permitara enviar POST a otro dominio)