Es tan sencillo como sincronizar todos los contactos en tu cuenta de google (gmail).
En cuanto metas los datos de tu cuenta de google (gmail) en otro teléfono, se te descargará la agenda automáticamente,
con que conectes el teléfono a internet no hará falta que hagas nada más 