VPN с перезагрузкой через консоль?
Элементарно.
Берете один vps. На нем поднимаете впн сервер, чтобы вы к нему коннектились.
Покупаете еще N.... нет, N мало, лучше M vps в разных местах. Ну сколько вам там уникальных ип надо? сотня? покупайте 100 vps.
Теперь на первом vps настраиваете возможность выходить в инет через любую из 100 vps... Ну например еще впн подключениями...
Вуаля. Вы подключаетесь к одному серверу, и на нем можете выбрать, через какой ип дальше идти в инет...

ЗЫ. Любой сервис, который дает вам возможность сменить ип или локацию выхода - сделал также....
наличие данной опции зависит лишь от владельца VPN.
ну если она такая есть, то он и предоставит метод смены ип.
от параметров локальной системы это не зависит.