Если пишет, что нужно ввести PUK-код, то это блокировка не телефона, а сим-карты.
При подключении вам должен был выдаваться пакет, в котором указаны PIN и PUK код (еще он может быть указан на пластике, из которого выламывалась сим-карта).
Если вы по какой-то причине его потеряли, то придется обратиться к оператору, для восстановления сим-карты.