Tal como te indica Paketetrueke:
1.- Creas el objecto cURL y pides la imagen desde
www.otro.com/imagen.jpg, la almacenas en una variable temporal.
2.- Creas otro request cURL y construyes tu Query String, y pasas tambien la imagen en binario (lee la documentación para cURL).
3.- Haces el envio y lees la respuesta.
Todo esto lo haces sin formularios o HTML, ya que toda la logica la manejas en PHP.
Saludos
