Queste sono le tue scelte:
1) Lo porti in assistenza dove cancelleranno tutto
2) Puoi eseguire il factory reset direttamente dalla recovery, è la stessa cosa che andare in assistenza ma ci metti solo cinque minuti
3) Puoi sbloccare il telefono e in questo modo sarai abilitata a installare una custom recovery; se colleghi il cavo usb mentre sei in una custom recovery il pc rileverà la memoria dello smartphone; nota che questa opzione ti farà perdere la garanzia in modo irreversibile
Nota: riguardo i contatti, forse erano sincronizzati con gmail