Puoi usare una delle tante app nello Store ma ti consiglio vivamente di provare anche solo con la sincronizzazione automatica Google. Infatti una volta che hai aggiunto un account Google al tuo terminale Android e hai sincronizzato tutti i contatti, senza dover fare nessun passaggio di dati basterà ricollegare l'account Google al tuo dispositivo ripristinato e tutti i contatti saranno di nuovo disponibili. Per sicurezza fai sempre una copia di backup ma valuta anche questa opzione perché magari ti potrà essere utile in futuro! E poi un backup in più collegato alla propria mail non fa mai male =)