There is no way to do it without phoning your provider, only they will have the PUK code because it goes with your sim card. If you enter the code wrong 3 or 5 times(cant remember which) you will fry your sim and have to buy a new one.
PUK codes are usually on the website of your provider, Virgins is, type in the phone number and there it is! I do believe mine is in my book as well. Question is....why on earth wont you phone your provider?