El código PUK (Personal Unlocking Key) viene impreso en el porta-SIM (el plástico donde venía la tarjeta) en la documentación original.
Si no lo tienes:
Introdúcelo en el teléfono y define un nuevo PIN. 10 intentos fallidos = SIM muerta.