Bem, a parte "sync" deve ser a resposta aqui. Seus contatos já não estão sincronizados com o seu computador? Então apenas sincronize seu novo telefone com seu computador? Se você não tem nenhuma sincronização de contatos, então você tem que criar uma parceria entre o computador e o telefone antigo primeiro, eu acho ...
... basicamente quando eu substituo um telefone Windows Mobile, tudo que eu faço é configurar o novo com o ActiveSync e ele irá sincronizar todos os dados com o que estiver segurando (computador local, servidor activesync e assim por diante).