First of all: Obtain the WSDL for the service you are consuming. Read the post I linked for background on that.

Once you have the WSDL, you just need to:

  my $srv = SOAP::Simple->new($wsdl_file);
  $srv->method(@args)
[download]

And that's all...