If you blocked the SIM by entering the wrong PIN, a PUK should work. Your cellphone company might post it in the login part of their webpage, or you can go into a store.
If it was reported stolen, the PUK won't help. You'll likely need to go into a store and prove you were the person who bought the phone.