Требуется выбрать сервер и поставить VPN

Чтото не по адресу однако.

Сервер выбирайте исходя сколько клиентов будет проходить по вашим тунелям. Впринципе машина там должна быть не сильно мощная но отказоустойчивость должна быть большая.

Исходя уже из параметров машины нужно выбирать протоколы по каким будете тунелировать и инкапсулировать свои пакеты. по IP пакетам больше выбор чем по другим. Готовых продуктов сейчас на рынке очень много в том числе и комерческих. Если готовы выложить эную сумму то лучше купить уже готовый где минимум настроек для его работы нужно проделать, если уж вы собрались сами собирать его по частям, то тут уже оплата большая да и вообще невозможно объяснить это по форуму аське, чату и т.д.

Можно только дать советы по выбору того или иного продукта.