WebServices - Como trocar a codificação das requisições

Estou trabalhando num webservice para a minha empresa. Tudo ia bem até eu verificar que ele não aceita acentuação nas strings que eu passo. Isso porque a codificação padrão para um webservice é UTF-8. Alguém sabe como faço para trocar a codificação para ASCII ou alguma outra que aceite os carateres brasileiros? Obrigado, João Paulo