The only place you can get a PUK code is the Service Provider which the phone is currentlly using.
When you ask them for it, expect them to give you a bill to settle up if the phone was still in contract. If not, they will issue the PUK and you need to pass that on to the new service provider you intent to use.