Извратиться-то можно по-разному. А правильный вариант в твоём случае должен выглядеть примерно так. В каждом филиале провайдеры должны подключаться в железку, умеющую строить VPN-соединения (VPN-клиент). В центральном офисе (или более-менее центральном) провайдер должен вонзаться в железку с VPN-сервером. На филиальных роутерах устанавливается VPN с центральным, прописываются статические маршруты до сети 192.168.0.0/16 через VPN-сервер. На центральном роутере прописываются более конкретные статические маршруты до филиальных сетей. В результате все компьютеры конторы будут иметь связь друг с другом, в каком бы филиале они ни находились.
В принципе с этой задачей справятся не только специализированные железки типа ZyWALL-ов и DSR-ов, но и дешёвые SOHO-роутеры. В центр можно поставить, например, ASUS RT-N66U, в филиалы и RT-N16 хватит за глаза. Железо выйдет тысяч в 10-15, ну и тысяч 5 админу за настройку

.