Si olvidaste el código de seguridad de tu Nokia 3110 y el código por defecto (12345) no funciona, y además el hard reset (*#7370#) pide el código que no recuerdas, la única solución es reflashear el teléfono con un archivo flash (firmware) mediante cable y software especializado.
Un reflash mal hecho puede dejar el teléfono irrecuperablemente muerto ("brick"). Si no tienes experiencia, llévalo a un técnico especializado en Nokia. Ellos tienen las cajas de flasheo (JAF, UFS, MT-Box, etc.) y archivos correctos.
Si puedes acceder al menú aunque sea parcialmente, haz copia de seguridad de contactos a la SIM y de archivos a la tarjeta de memoria.