En ese caso, podés usar la solución del iframe que mencionaste o usar otra técnica ajax llamada Inclusión DOM, que sí es crossDomain. Es semejante a la solución del iframe, sólo que en lugar de hacer el request a la página de proceso cambiando el src del iframe, lo que hace es hacer el request mediante un elemento de tipo script, cuyo src apunta a la página de proceso. Recibe como parámetro la url de la página de proceso, a la cual deberás agregarle el querystring con las variables que necesites enviar.
Código PHP:
<script>
function adjs(url){
oldsc=document.getElementById("old_sc");
if(oldsc)
document.getElementsByTagName('body')[0].removeChild(oldsc);
sc=document.createElement('script');
sc.id="old_sc";
sc.src=url+'&'+Math.random();
document.getElementsByTagName('body')[0].appendChild(sc);
}
</script>