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