Lo puedes hacer con cURL (
http://ar2.php.net/curl) quien te permite gestionar de manera sencilla la comuniación con otros servidores o, si te gusta el trabajo más artesanal como a mi y conoces un poco el funcionamiento del protocolo HTTP, puedes utilizar con fsockopen y compañia.
En la documentación de cURL hay muchos comentarios de usuarios que ofrecen funciones para facilitar el envío de peticiones HTTP con POST, como por ejemplo este:
http://ar2.php.net/manual/es/ref.curl.php#65700
Investiga un poco por esos lados.
Saludos.