Voce não precisa incluir a referencia do serviço. Voce pode utilizar o objeto WebRequest e fazer uma chamada direta ao serviço.
Se o serviço retornar XML, fica mais fácil ainda, pois voce pode usar o objeto DataSet.
DataSet ds = new DataSet();
ds.ReadXml("http://enderecoWebService/nome_serivco.php?parametro1=x¶metro2=y");
Veja um exemplo neste link
Consumir WebService de CEP feito em PHP
Abraços.
Washington Luíz | MCP, MCTS
O Senhor é minha força e somente Nele confio.