Правильно понимаю, что VPS хостится в РФ? В таком случае, что с vpn, что без - регион-то будет всё равно определяться. Часть сервисов может определять местоположение по данным устройства, но те, которые определяют по IP - всё равно заблочат. Решение очевидное - взять VPS не в РФ и прокинуть туда vpn. Поищите, решения на хабре точно были. Вот
эту удалили, какой ужас, вот бы где
сохранили.