Měl jsi kontakty synchronizovaný s microsoft účtem (outlook)? Pokud ne, nečti dál...

Udělej export kontaktů na Microsoft účtu do souboru CSV,
předpokládám,že máš i google účet, když máš ted nový telefon s Androidem, v google účtu importuješ ze souboru CSV,
v telefonu zapneš synchronizaci kontaktů a je to..