I've tried it to other sim (specifically Sun Cellular).. I called the Customer Services and stated the problem. The agent happily provided me the need info (PUK code).. I don't know if the same will happen in your situation since it's on the different company, but you may try.