The PUC (PUK) is a SIM-specific code assigned by the service provider.
- Personal Unblocking Code (Wikipedia)
That means you cannot change it with help of your android device.
If you want to crack it you must watch this video
Video is about 'Rooting The Sim' by Karsten Nohl at BlackHat 2013.
In this video Nohl showed vulnerability that almost every sim have which was manufactured before 2013(Also Some cards after that whoes providers have not fixed this security hole)
-Send binary sms with OTA command to card requesting response
-Crack DES signing key that sign Java virus and sent through binary sms
-Leverage gaps in Java VM memory separation to access arbitrary sim card data
-Card may response with DES signed error message
-Card install and execute signed Java applet
-Malicious applet extract ki,banking applet etc. and send ti attacker via sms
Once an attacker cracks the key, he can commit premium SMS fraud, circumvent caller-ID checks, manipulate voice-mails, redirect incoming calls and text messages, abuse USSD payments, track and phish users, install malware on their devices, or perform any other browser-based attack. With data access enabled, Nohl claims an attacker can clone SIM cards, decrypt 2G, 3G, and 4G traffic, clone NFC takers and future SIM applications, and alter the operating system to prevent future patching.
Nohl also claims to have been able to break out of the SIMs Java sandbox and get access to this personal unblocking key