Как верифицировать пользователя

Можно с точностью до региона, заставив указать номер телефона с подтверждением по пришедшему коду на него.

Это было хорошим решением, если бы не сервисы смс активаций...

Зависит от объемов, можно очень дёшево быть самому себе сервисом, бывают опсосы безразличные, бывает годами не замечают, но если раз заблокируют, то навсегда 😀

Не поможет. Номер может быть куплен в одном регионе, а использоваться постоянно в совсем другом.

Сомневаюсь, что это происходит массово, даже если все тарифы станут без разницы нахождения и направления.

Массово может и не происходит, но есть немало операторов, где фактическое местонахождение не влияет на цену (тот же теле2, сбермобайл, вроде бы даже мегафон). Поэтому почему бы и нет?

Такую статичную базу, и при полном доступе к базе клиентов и биллингам всех провайдеров, не получится сделать т.к. сейчас у большинства  ip-адреса "серые".

Точно Мегафон. Причем может быть куплен в салоне одного региона, но относиться к другому (по пулу используемых публичных IP-адресов).