У операторов - офф. диллеров Apple имеется инструмент блокировки ворованых и прочих аппаратов сомнительной судьбы в базе iTunes.
Но для большинства провайдров это тоже решеамо при заказе NeverLock. Правда это занимает несколько дополнительных дней и соответственно повышает цену NeverLock процентов на 10-30.
И вам не хворать. Будьте любезны, исправьте мой ник в своём сообщении.
Услуга, о которой вы упомянули, действительно предоставляется.
Но если iPhone никогда не был активирован через iTunes, то оператора узнать не получится.
Пример:

Паша, этот наглый кадр уже ничего не сможет исправить. После бана он в очередной раз пытался зарегистрировать новый аккаунт на нашем форуме. Будет продолжать в том же духе - будет забанен и по IP.

Подитожу.
2 iPhone 4s купленные во французском Apple Store как не блокированные, отказались активироваться в России с местными сим картами. После звонка во французский магазин, на сколько мы поняли, телефоны действительно не операторские, но с каким то регианальным локом. Что сие означает остаётся только догадываться. Попросили убрать, они сказали ноу проблем. Через 5 минут оба телефона были успешно активированы.