Sua melhor aposta será usar o Fuzzy Lookup, uma ferramenta distribuída pela Microsoft que oferece a capacidade de combinar itens inexatos. Ele fornecerá um% de "correspondência" ou "confiança", dando a você a maioria das correspondências que você considera "perto o suficiente".
link
Este é um bom vídeo que explica como usá-lo:
No entanto, se você encontrar e substituir todos os caracteres errados, certifique-se de classificar seus dados alfabeticamente para que o VLOOKUP funcione corretamente e bloquear suas referências de tabela com cifrões antes de retirá-los: $R$C