Solo si hiciste copia de seguridad antes:
Si no hay backup, los contactos se pierden definitivamente (salvo los guardados en la SIM, que son pocos).
Lección: activa sincronización automática ya (Google / iCloud / Samsung / Huawei).