If your phone is blocked and you can't find the puk code, the first step would be to contact your carrier or mobile supplier.
The reason is that each one has different recommendations for how to recover your PUK code.
For example, Vodafone have the following information on their website:
"You can view your PUK code online when you log into your My Vodafone account.
Alternatively, the PUK code can also be provided by calling 0800 800 021 (+64 9 355 2007 if calling from overseas)."
On the other hand, T-Mobile have a brief outline on their website on how you can recover your PUK code, coupled with an interactive chat option allowing you to speak directly to support staff 24/7!
