Tendrías que imitar lo que hace un navegador para enviar formularios por medio de POST. Abres un socket en el servidor y envias los datos se debe ver algo así:

POST /cgi-bin/mailto.cgi HTTP/1.0
Content-type: application/x-www-form-urlencoded
Content-length: 36

{ aquí tus datos codificados }

Y si te salío bien el servidor te dará el formulario CGI.

No escribas en mayúsculas porque equivale a gritar.

Ahora mismo no tengo un código hecho y me da fiaca ponerme a hacer uno, pero, encontré algo en google que te puede servir. http://www.javaworld.com/javatips/jw-javatip34.html
La primera web de google colocando "formulario post en java" ¿Cómo que tienes una vida buscando?
La web está en ingles, pero, se entiende.