The Personal Unlocking Key (PUK) wasn't in the box but you can obtain it from the Service Provider. If the account is paid up to date they will give you that key. They might, though, offer you a new SIM of their own to try to keep your business.
If you get good signals, especially at home, it's best to ttake that offer because the other SIM might not have enough coverage where you live.