Al mover la SIM a otro móvil, si ese móvil tiene PIN activado y distinto, o si se manipuló mal, la SIM puede pedir PUK al volver al Nokia 6300.
El PUK es de la SIM, no del teléfono. Solo tu operador móvil puede dártelo.
Ve a una tienda oficial (Movistar, Vodafone, Orange, Yoigo, etc.) con DNI y la SIM. Te darán el PUK o te cambiarán la SIM por una nueva (mismo número, gratis o pocos €).
No intentes adivinar el PUK. 10 fallos = SIM inservible.