El mensaje "Introduzca código PUK" sale tras fallar el PIN de la SIM 3 veces. El PUK es de la tarjeta SIM, no del teléfono.
Llama a atención al cliente de tu operador móvil desde otro teléfono. Diles: "Mi teléfono pide PUK". Te pedirán verificar tu identidad (nombre, DNI, número). Te darán el código de 8 dígitos.
Introdúcelo con cuidado (te quedan 10 intentos). Luego pondrás nuevo PIN.
No lo intentes adivinar; si fallas 10 veces, la SIM se bloquea para siempre y necesitas duplicado (gratis en tienda).