Посоветуйте, как пройти верификацию телефона, если въехал из России. Это вообще возможно?

Это зависит, на сколько времени вы приехали, если недельку 10 дней, то не парьтесь вам сообщение придет когда вы уже будете дома.