Нужно организовать удаленные рабочие места с реальными российскими IP, которые периодически нужно менять. 1 рабочее месте - 1 IP.
Прокси, носки не подходят в силу специфики работы.

Вижу следующее решение:
Сервер HPE DL380 Gen9 или подобного класса установить в офисе в Москве и развернуть на нем виртуальные машины для сотрудников в Беларуси
При этом должны быть 2 канала подключения к серверу для администрирования/работы в VM: по местному ethernet и через мобильный интернет, так как ethernet по радио-каналу заведен в здание и падает скорость в плохую погоду. Сейчас решаем вопрос с нормальным интернетом.

Сами виртуальные машины должны работать через мобильный интернет, каждому свое подключение с возможностью сделать перезагрузку USB-свистка чтобы сменить IP-адрес.
Для того чтобы подключить нужное количество модемов использовать hardware usb switch с питанием. В наличии есть такие
https://www.amazon.com/gp/product/B01LRW956O/

Одновременно нужно обеспечить работу от 20 ВМ, далее уже по ситуации и физическим возможностям сервера

https://www.servergate.ru/configure/platforma-hpe-proliant-dl380-gen9-24sff_19646/
2xE5 2680v4(28 ядер на 2 процессора)
Память планками 32GB в количестве, которое выжмет максимум из сервера по одновременной работе виртуалок
Система на SAS, образы пустых VM тоже на SAS, рабочие VM на SSD

Конфиг VM:
Win 10
1-2 ядра
8-16GB RAM
32-64GB HDD
MS Office, Outlook, Dropbox и прочие офисные программы, ничего тяжелого

Доступ из офиса в Минске через Microsoft Remote Desktop с ноутбуков/рабочих станций

Так же учесть отключение электричества чтобы корректно все выключить при необходимости
ИБП APC-шка с PCNS

Сервер с нужным конфигом купим сами
Нужна настройка сервера под поставленную задачу и обслуживание
Если у Вас есть более элегантное решение задачи, буду только рад