Buenas.
Los contactos que tengas ponlos en tu cuenta de Google, no se si puede automatizar de alguna manera, pero una vez ahí ya los tienes para siempre, ya puedes cambiar de móvil que ahí estarán, además es muy fácil usarlos después si cambias a IOS o Windows Phone. Por supuesto los nuevos contactos que vayas añadiendo siempre en tu cuenta de Google.
Saludos.