El código PUK no viene con el teléfono, viene con la tarjeta SIM. Si tu Nokia E71 pide PUK, es porque introdujiste mal el PIN 3 veces.
Llama al servicio de atención al cliente de tu operador móvil (el que te vendió la SIM). Te pedirán datos personales para verificar que eres el titular y te darán el PUK gratis.
No busques "generadores de PUK" en internet: son estafas. 10 intentos fallidos queman la SIM.