O pessoal aqui deve propor boas soluções, eu, no entando, que sou prego, utilizaria o word.

Marcação por tabulações, substituir espaços por tabulação, selecionar vertical (segura o alt na hora de selecionar), copiar e colar

Cara, isso é meio difícil, pq nunca saberemos qual a posição exata onde começa o numero, ou o complemento.
o nome da rua por exemplo, pode ser formado por 1, 2, 3, sei lá, 4 palavras,
o complemento também tem número variável de palavras... aí fica difícil pra escrever uma fórmula que entenda isso tudo.

O ideal é de fato ou usar o Word, ou ainda, tentar arriscar colar o conteúdo no TXT, e abrir o TXT separando todas as palavras em colunas diferentes, ou usando tabulação para definir a largura das colunas. Isso pode não dar certo se a estrutura dos dados não estiver adequada.

Eu sugiro que você peça essa alteração na fonte dos dados.... Ou tentar usar o FlashFill do Excel 2013, e ver se ele entende a lógica do endereçamento e tal...

parece simples, mas não é bem assim...

Como já dito é complicado, mas segue uma possibilidade utilizando-se formulas do excel, utilizado como base um exemplo no post viewtopic.php?f=10&t=6585 do colega Mandrix.
Verifique se atende