Насчет того решится или нет не знаю и знать не могу, но iPhone 4S O2UK & iPhone 4 8Gb O2 UK на сегодняшний день официально разлочить невозможно.
Теперь по поводу звонка в аппсторе.
Если вы не знаете на кого золочен у вас телефон и он никогда не был активирован, то вам поможет звонок в аппсторе, там вы называете серийник и IMEI своего телефона и вам говорят на какого оператора он залочен.
0800 2000 136 - немецкий аппстор
0800 048 0408 - UK
800 702 322 - Польский
800 701 391 - Чешский
Выбирайте, что вам ближе по языку. Все звонки проходят через скайп(я пробовал сам недавно), и вы получите полную информацию о своем телефоне.