Webservice até pode ser usado para consultar a base dos correios (caso eles disponibilizem este serviço) mas não é a única forma de implementar a funcionalidade que você descreveu.
webservice é o modo com a qual ele vai buscar essa informação…
através de um serviço disponível pelo servidor, o cliente envia a requisição e o servidor envia a resposta através de webservice
Mas esse tipo de informação pode ser obtida de outras formas, tmb através de http por exemplo
A
andredecotia
WSDL e RestFul são protocolos? Ou tipo a linguagem de programação?