А какие сложности возникают? Я даже не знаю, что Вас смутило.
GSM/VoIP Gate <==> роутер офиса 1 <=== OpenVPN ==> [роутер офиса 2 ]<==> PBX
Роутер для офиса 1 взять "правильный", на OpenWRT спокойно подымается OpenVPN, прописывается маршрут, который завернет весь трафик от GSM-шлюза в VPN. Во втором офисе можно симметрично, а можно поднять VPN только на машине с PBX, пробросив к ней порты.
Это еще зависит от того, какой шлюз. На некоторых внутри крутится тот же OpenVRT, так что и клиент OpenVPN поднять можно прямо на шлюзе. Есть еще варианты, но они геморнее, т.к. NAT при настройке телефонии - это не самое приятное.
Обратите внимание на нагрузку - роутеры должны успевать обрабатывать трафик, иначе будет не комфортно.
Ну а если шлюз нужно будет использовать и в первом офисе тоже, ставьте PBX в первый, а во второй - по желанию, или PBX (и связывайте их по IAX), или заварачивайте IP-терминалы в первый