Si la pantalla muestra "Introducir PUK", solo tu operador puede dártelo. Llama a atención al cliente, proporciona los últimos 6 dígitos del número de serie de la SIM (impreso en el plástico) y te facilitarán el PUK. No intentes adivinarlo: 10 intentos fallidos inutilizan la SIM permanentemente.
Si es el código de 4-8 dígitos que pusiste tú:
Si el teléfono pide "Código de desbloqueo de red" al poner otra SIM, solicita el código a tu operador actual (gratis si cumples permanencia) o compra un código de desbloqueo por IMEI en webs como unlock-zone.com, theunlockarena.com, etc.