Советую просто поискать в гугле что-то типа "VPS Россия", сейчас зачастую B2C ДЦ предлагают и готовые VPN. Прям проверенных не знаю, надо смотреть по отзывам.
Можно подключаться напрямую в интернет, мимо VPN, только через телефон, например. Или сделать отдельную сеть для этого. Это неудобно, но для работы это именно то что нужно: нет шансов по ошибке зайти в корпоративную сеть из не одобряемой СБ локации, потому что ошибка, рано или поздно, неизбежна, но в описанной схеме она не будет иметь серьёзных последствий, потому что в корпоративную сеть в случае ошибки зайти просто не получится.
Насчёт PdaNet+ не знаю и сомневаюсь что сработает, потому что требуется установка программы и на компьютер тоже; как будет время - изучу как оно работает.
Знаю что при наличии root-прав на андроид-смартфоне раздавать wi-fi с VPN — тривиальная задача, VPN Hotspot приложение называется, и наверняка есть ещё способы. Но тут уж выбирать придётся, либо рабочий google pay и netflix (да и в целом смартфон с root-доступом гораздо слабее защищён от любых угроз), либо раздавать VPN. Как вариант, можно использовать для этих целей отдельный телефон.
Ещё один вариант - подключить к телефонному хотспоту роутер, и на роутере же, как описано в статье, подключить VPN, и этот вариант выглядит несколько более надёжным, потому что смартфоны в общем-то для таких вещей не предназначены.