Trabalhar formatando uma lista Excel de cerca de 8 mil contatos.

Preciso formatar uma lista excel com cerca de 8 mil contatos e retirar da mesma contatos duplicados ou que não tenham número. Além disso, terá que adicionar alguns marcadores nos contatos( Que irei explicar). 

Pois bem, a formatação é basicamente a ideia de pegar esses contatos e acrescentar o ddi do país e mais o ddd do seu estado nos que não tem.  Além disso terá que colocar o 9 padrão na frente dos números que não tem e retirar sinais como (+) mais, barras (-) ou qualquer espaço ou sinal entre os números.
Exemplo
Numero Original : +55 11 1234 - 6785
Formatação Certa : 5511912346785
Obs: Observe que sempre tem que constar 13 números e na formatação certa.

Além disso, tem contatos que tem mais de 1 número e terão que ser separados em colunas diferentes como ( Telefone 1 e Telefone 2). Tudo isso explicarei numa reunião mais detalhada.