Esta pergunta foi feita num dos grupos de discussão que participo e vou deixar registrado aqui.
Ao substituir um determinado caracter, basta clicar em Editar > Substituir, preencher os campos na caixa de diálogo que se abre e em seguida executar.
O "problema" é quando se precisa substituir um caracter "curinga" como o asterisco. Nesses casos, o Excel entende que é para substituir tudo (*) e o resultado não sai como desejado.
Para essas situações particulares, basta colocar um til (~) antes do asterisco.
Veja na figura.
:-)