El código PUK (Personal Unblocking Key) pertenece a la tarjeta SIM, no al teléfono. Aunque la pregunta aparezca en un foro de Samsung SGH-D500, la solución es la misma para cualquier dispositivo:
Tienes 10 intentos. Si los agotas, la SIM se inutiliza y necesitas reposición (mismo número, nueva tarjeta).