El PUK (Personal Unblocking Key) es un código de seguridad de la tarjeta SIM, no del teléfono. Sirve para desbloquear la SIM tras 3 PIN erróneos.
La única forma es llamar a tu operador. Nadie más tiene ese código (ni Samsung, ni webs, ni apps).
Si no recuperas el PUK o la SIM ya está muerta (10 fallos), pide un duplicado de SIM en una tienda de tu operador; te darán una nueva SIM con el mismo número y nuevo PUK impreso en el plástico.