Тебе полноценный VPN нужен (т.е. для всех приложений) или достаточно прокси (т.е. только браузер будет ходить по этой цепочке)?

Про VPS непонятно — сервер, где VPN, это не VPS? У тебя какой-то конкретный VPN? Какие там протоколы?