Pokud jsi měl kontakty synchronizované s google účtem, tak není nic jednoduššího, než se přihlásit ke google účtu a telefon se z něj automaticky obnoví (aplikace, kontakty atp.)
Neměl-li jsi toto nastaveno, zajisté sis zálohoval.
Nezálohoval-li sis, přišels o to a nenaděláš nic.