Как правильно объединить несколько филиалов компании в одну локальную сеть?

компания ходящия в интернет по гугловскому днс очень храбрая и честная компания вынужлен признать :)
а что касается вашего вопроса то тут впринципе тоже все просто - вопрос только в финансах.
На пальцах если объяснять, то вам нужен собирающий маршрутизатор, который будет принимать трафик с реальных ип (что вам выдал провайдер) в каждом офисе.
У вас что то типа маршрутизатора уже по идее должно стоять - так что дальше все просто - прокидываете интерфейсы в скажем главный оффис и вуаля!
Если нужно можете их по разным VLan рассодить...
что по железу то мне нравиться Syberoam'ы а вот поясняющия картинка: ну а если бюджет позволяет и есть ресурс в виде цисковода то тогда cisco ставить...

Лучше OpenVPN:
1) считается более защищённым,
2) поддерживает выгрузку маршрутов с сервера на клиент.

Под Линуксом настраивается за пару часов, под FreeBSD пока не пробовал, но скорее всего так же.
Главное, чтобы версия была не EoL'ная.

Если нужна настройка под ключ, пишите на ilya.evseev@gmail
Быстрее сделать, чем объяснять.

Я конечно всего не знаю, но на первый взгляд непонятно - зачем вам создавать искусственное узкое место и точку отказа в виде сервера на хостинге. поднимите по два туннеля с каждого офиса и будет вам счастье. Тем более поднимать фрю на vps - неочевидное решение.

попробуйте tinc -- www.tinc-vpn.org
я конечно под win системами не пользовался им, но для линукса достаточно удобный p2p vpn