Lo que deberías es mandar tus datos directos al script (CGI, Jsp? .. o lo que sea) que gestiona esas variables que veras en ese formulario ...
Vía HTTP por sockets .. conectarte a :
http://www.telefonicaonline.com/no/servlet/no32tejg
(realmente no sé si es ese el "script" que va hacer ese proceso .. debes verificarlo)
y de ahí pasarle los valores de tus datos que tengas en tu BD .. El resultado .. por HTTP retomarlo y procesarlo .. Lo que obtendras es una página HTML con un formato más o menos "fijo" donde en cierta parte estará el dato que buscas .. esa frase de "disponible" o "no disponible" o lo que corresponda ..
Fijate en los ejemplos de:
http://www.php.net/fsockopen
O si puedes usar cURL ... mejor:
www.php.net/curl
Todo eso se basa en el uso del protocolo HTTP .. cosa que no es cosa ni tareá de PHP hacerlo .. PHP sólo te pone a tu disposición "funciones" para "abrir" el socket .. y enviar/recibir información de el ...
Un saludo,