Luciano,
Não sei em que linguagem você está usando, mas geralmente o SOAP tem controle dos métodos que você informou.
Após consumir o WebService na linguagem de uso, basta enviar o XML assinado.
Abaixo um exemplo de XML assinado para a GINFES:
Código:
<?xml version="1.0" ?>
<EnviarLoteRpsEnvio xmlns="http://www.ginfes.com.br/servico_enviar_lote_rps_envio_v03.xsd" xmlns:n2="http://www.altova.com/samplexml/other-namespace" xmlns:tipos="http://www.ginfes.com.br/tipos_v03.xsd" xmlns:dsig="http://www.w3.org/2000/09/xmldsig#" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<LoteRps Id="L20110302163145">
<tipos:NumeroLote>20110302163145</tipos:NumeroLote>
<tipos:Cnpj>08033198000111</tipos:Cnpj>
<tipos:InscricaoMunicipal>11975700</tipos:InscricaoMunicipal>
<tipos:QuantidadeRps>1</tipos:QuantidadeRps>
<tipos:ListaRps>
<tipos:Rps>
<tipos:InfRps Id="rps_40111_59505">
<tipos:IdentificacaoRps>
<tipos:Numero>40111</tipos:Numero>
<tipos:Serie>1</tipos:Serie>
<tipos:Tipo>1</tipos:Tipo>
</tipos:IdentificacaoRps>
<tipos:DataEmissao>2011-02-25T09:02:06</tipos:DataEmissao>
<tipos:NaturezaOperacao>1</tipos:NaturezaOperacao>
<tipos:RegimeEspecialTributacao>6</tipos:RegimeEspecialTributacao>
<tipos:OptanteSimplesNacional>1</tipos:OptanteSimplesNacional>
<tipos:IncentivadorCultural>2</tipos:IncentivadorCultural>
<tipos:Status>1</tipos:Status>
<tipos:Servico>
<tipos:Valores>
<tipos:ValorServicos>13.42</tipos:ValorServicos>
<tipos:ValorDeducoes>5.40</tipos:ValorDeducoes>
<tipos:ValorPis>0.00</tipos:ValorPis>
<tipos:ValorCofins>0.00</tipos:ValorCofins>
<tipos:ValorInss>0.00</tipos:ValorInss>
<tipos:ValorIr>0.00</tipos:ValorIr>
<tipos:ValorCsll>0.00</tipos:ValorCsll>
<tipos:IssRetido>2</tipos:IssRetido>
<tipos:ValorIss>0.40</tipos:ValorIss>
<tipos:ValorIssRetido>0.00</tipos:ValorIssRetido>
<tipos:OutrasRetencoes>0.00</tipos:OutrasRetencoes>
<tipos:BaseCalculo>8.02</tipos:BaseCalculo>
<tipos:Aliquota>0.05</tipos:Aliquota>
<tipos:ValorLiquidoNfse>13.42</tipos:ValorLiquidoNfse>
</tipos:Valores>
<tipos:ItemListaServico>9.01</tipos:ItemListaServico>
<tipos:CodigoTributacaoMunicipio>5510802</tipos:CodigoTributacaoMunicipio>
<tipos:Discriminacao>DIARIA -R$7.79 | FRIGOBAR -R$5.40 | ISS -R$0.23 | MASTERCARD R$13.42 | | NOTA CM: 30186 | RESERVA: 367559 | CHECKIN: 24/02/2011 | CHECKOUT: 25/02/2011 |</tipos:Discriminacao>
<tipos:CodigoMunicipio>3127701</tipos:CodigoMunicipio>
</tipos:Servico>
<tipos:Prestador>
<tipos:Cnpj>08033198000111</tipos:Cnpj>
<tipos:InscricaoMunicipal>11975700</tipos:InscricaoMunicipal>
</tipos:Prestador>
<tipos:Tomador>
<tipos:IdentificacaoTomador>
<tipos:CpfCnpj>
<tipos:Cpf>01380022665</tipos:Cpf>
</tipos:CpfCnpj>
</tipos:IdentificacaoTomador>
<tipos:RazaoSocial>ALINE MOREIRA</tipos:RazaoSocial>
<tipos:Endereco>
<tipos:Endereco>AV.SUASSUI</tipos:Endereco>
<tipos:Numero>626</tipos:Numero>
<tipos:Bairro>ILHA</tipos:Bairro>
<tipos:CodigoMunicipio>3127701</tipos:CodigoMunicipio>
<tipos:Uf>MG</tipos:Uf>
<tipos:Cep>35020590</tipos:Cep>
</tipos:Endereco>
<tipos:Contato>
<tipos:Email>[email protected]</tipos:Email>
</tipos:Contato>
</tipos:Tomador>
</tipos:InfRps>
</tipos:Rps>
</tipos:ListaRps>
</LoteRps>
<Signature xmlns="http://www.w3.org/2000/09/xmldsig#" Id="Ass_EnviarLoteRpsEnvio">
<SignedInfo>
<CanonicalizationMethod Algorithm="http://www.w3.org/TR/2001/REC-xml-c14n-20010315#WithComments" />
<SignatureMethod Algorithm="http://www.w3.org/2000/09/xmldsig#rsa-sha1" />
<Reference URI="">
<Transforms>
<Transform Algorithm="http://www.w3.org/2000/09/xmldsig#enveloped-signature" />
</Transforms>
<DigestMethod Algorithm="http://www.w3.org/2000/09/xmldsig#sha1" />
<DigestValue>oK6MckwIID4yttLozh3g1cgBLdM=</DigestValue>
</Reference>
</SignedInfo>
<SignatureValue>Qjrg8...Dvc=</SignatureValue>
<KeyInfo>
<X509Data>
<X509Certificate>MIIGq...4BmGM=</X509Certificate>
</X509Data>
</KeyInfo>
</Signature>
</EnviarLoteRpsEnvio>