El PUK (Personal Unblocking Key) es un código de 8 dígitos de la tarjeta SIM, no del teléfono.
Única solución: Llama a atención al cliente de tu operador (desde otro teléfono) y pídeles el PUK. Te pedirán datos de identidad.
NO intentes adivinarlo. Tienes 10 intentos; si fallas, la SIM se bloquea permanentemente y necesitas una nueva (con mismo número).
El PUK viene en el porta-SIM original (plástico de la tarjeta). Guárdalo.