Respostas:
Bem, a parte "sincronizar" deve ser a resposta aqui. Seus contatos já não estão sincronizados com o seu computador? Em seguida, basta sincronizar seu novo telefone com o seu computador? Se você não tiver nenhuma sincronização de contatos, precisará primeiro estabelecer uma parceria entre o computador e o telefone antigo ...
... basicamente, quando troco um telefone Windows Mobile, tudo o que faço é configurar o novo com o ActiveSync e ele sincronizará todos os dados com o que estiver mantendo (computador local, servidor de sincronização ativa e assim por diante).