Хочу привести такой пример из собственного опыта.
Где-то году в 98 в Литве я купил у знакомого бомжа телефон, который он нашел в телефонной кабине. Вставил свою карточку, проверил-все нормально. Через несколько дней вновь включил, но на этот раз он не захотел включаться. Появлялась надпись IMSI failure Switch off Я не мог понять в чем дело, тогда еще в этом не разбирался. Один дядя объяснил, что владелец телефона заявил на станцию и телефон заблокировали, работать он не будет. Тут рядом река, брось туда и забудь. Однако в Литве в отличии от Германии на каждом углу мастерские по ремонту телефонов, где совершенно легально можно разблокировать телефон и ввести русское меню и квитанцию еще дают.
Не знаю как в Германии, возможно здесь у оператора нет возможности блокировать телефон, хотя если известен его IMEI, то это возможно.

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

при покупке телефона на счёте или сопутствующих документах (где также и имя покупателя стоит) пишется серийный номер телефона. этот же с/н стоит также на наклейке, находящейся в телефоне - обычно, под акку. на этой же наклейке кроме серийного номера стоят также и IMEA A и IMEA B номера, которые нужны оператору/полиции. то есть единственное, что нужно сделать после покупки телефона, это сделать фото этой наклейки и, возможно, заверить её подлинность (€ 20 или больше).