El procedimiento exacto está en el manual de usuario oficial. Puedes descargarlo en PDF desde Nokia:
Nokia 2600 Classic User Guide (inglés)
Generalmente: Menú > Configuración > Seguridad > Cambiar código de seguridad. Introduce el actual (por defecto 12345) y el nuevo dos veces.