No existe un "código de formateo" (como *#7370# en Symbian) para el Nokia 3110c (Serie 40). La única forma de dejarlo como de fábrica (borrar memoria interna + reinstalar firmware) es el flasheo con Phoenix Service Software.
Format Nokia mobile phones 3110c/2700c
Tu archivo firmware 3110c (RM-237 habitual) lo encuentras en Navifirm+, NokiaFirmware.com, 4pda.to.