Sim ... mais ou menos. Há muitos serviços de verificação de endereço disponíveis na web. Pelo menos alguns deles que eu encontrei têm uma versão de folha de excel do seu webservice que você pode colar dados.
Um dos maiores é o link . Não tenho certeza se eles têm uma versão pronta do Excel, mas provavelmente há algo que eles podem fazer por você.