Faça o backup de sua agenda no próprio servidor da operadora

Serviço é oferecido pelas principais empresas brasileiras
Certamente, você ou algum conhecido já passou pela situação: o celular é roubado ou perdido, e todos os seus contatos se vão com o aparelho. Para evitar este transtorno, as operadoras oferecem o serviço de backup da agenda - e em alguns casos, até backup de SMS.Links para as páginas das operadoras:

Claro

Oi

Tim

Vivo