"Web Service" heisst doch wohl
SOAP + WDSL, oder?
Falls ja, dann tut man sich mit WGet oder Curl etwas schwer weil man jeden Request als
XML-Datei zuerst erzeugen muss und dann die Response-Datei (auch
XML) parsen muss.
In dem Fall würde ich zu Python greifen (ist einfach schöner und nicht so kryptisch wie Perl) und mit dem Modul SOAPpy arbeiten.
Hier gibt es eine Beschreibung dazu.
Falls der Web Service dem REST Modell folgt, dann kann man auch mit Shellskripts arbeiten.