Si has perdido todos los contactos guardados en la memoria del teléfono (no en la SIM) de tu Nokia 3110:
En la plataforma S40 (Nokia 3110, 3110c, classic), los contactos en memoria del teléfono se guardan en una base de datos interna en la memoria C: (NAND). No hay "papelera" ni recuperación nativa. Si se borraron (hard reset, flasheo, corrupción, usuario), no se pueden recuperar con software de PC porque el PC no accede a bajo nivel a la memoria C: en modo normal (solo a tarjeta microSD / E:).
Conclusión: Para el usuario normal, es imposible recuperar contactos de memoria teléfono borrados en Nokia 3110. Guarda siempre contactos en SIM (copia automática) o sincroniza con PC/Google.