Ué Capitão Black,logo que adquiri o meu Lumia na loja da Tim aqui em minha cidade,o aparelho veio desbloqueado utilizei por um tempo o chip da TIM e meu plano até então,antes de passar para a CLARO era PRÉ e não tive problemas em adquirir o Micro SIM,isso ai já é problema da loja onde você está adquirindo o aparelho,como você mesmo citou é PROIBIDO pela ANATEL.O modo Root deve se tomar muito cuidado ao fazer,pois se você não souber como proceder perderá tanto a garantia e num caso pior se ocorrer algum problema durante o processo de rootear você perde o aparelho,em relação a um apps trabalhar com auxílio de outro apps não tem nada a vê,e você pode deletar aquelas porcarias que eles colocam de rede social,de jogos,widgets que todas as operadoras colocam,o que trabalha em conjunto são arquivos do sistema do aparelho,agora essas coisas que põem isso pode ser deletado.
Bom,se você fez o cancelamento logo que perdeu o CHIP,na TIM o sistema ao menos que já aconteceu uma situação foi que minha mãe perdeu o CHIP eu bloqueei por telefone e quando fui na loja levei o código de cancelamento e eles me deram outro chip,com o mesmo número e com os contatos nele,mas isso se você CANCELAR assim que perder ou tiver sido roubado,os contatos podem ser salvos tanto no Lumia ,quanto no CHIP,aconselho salvar no CHIP,se te roubarem ou você perder,você pode cancelar,já no LUMIA não tem como fazer isso.
Você não precisa trocar o CHIP quando trocar o aparelho,o sistema será o de migração como te disse,se você ´permanecer na TIM,não precisa backupear seus contatos,eles da operadora já tem que fazer isso,antigamente era diferente mas hoje em dia não.Quando você trocar o aparelho,você faz o procedimento tipo a portabilidade,em que você fica com o número e sua lista de contatos e só troca de OPERADORA,é a mesma coisa com o CHIP,troca o CHIP,mas você continua com o número e com os contatos.
O problema é que me baseio por aqui onde eu moro,talvez o sistema de onde você more seja bem diferente pelo que pude notar.
Qualquer coisa poste.