Вот, вспомнил:
ГосУслуги — достаточно внятная верификация при привязке телефона и почты.

Еще пример Юлмарт, но не самый лучший. Прежде чем сделать покупку, если телефон не привязан, нужно пройти такую верификацию телефона.
Карл! Зачем, сколько они клиентов теряют на этом этапе. Зато потом вместо ожидаемой смс, оживет «Viber» со своим «Вы оформили заказ ...». Вот они, чудеса экономии.

Валидация через ответное смс — это хорошо. Не могли бы напомнить, она хоть где сейчас используется? Даже, к примеру взять «сбер», у него такая фича реализована? Давно уже к карте мобильный банк привязывал, не помню.
А ехать, или нет, — решать вам. И не много раз, а один.

Обратиться в региональный офис, по месту проживания. По телефону поддержка пока вас не опознает как своего клиента, смысла с ней разговаривать нет. Приходить и решать вопрос. Вы в каком регионе находитесь?