El código PUK no es del teléfono, es de la tarjeta SIM. Cada SIM tiene su PUK único.
Llama a tu proveedor de servicios (operador). Ellos te lo darán gratis tras verificar que eres el titular.
Si perdiste el porta-SIM, llama a tu compañía. Es rápido y gratis.