Два оператора в центральном офисе значит два публичных IP-адреса. Вот и стройте сразу по два туннеля с каждого из адресов до каждого филиала. Не знаю, какая у вас там дальше будет маршрутизация (статика, ospf, bgp), но сделайте так, чтобы было два одинаковых маршрута через разные туннели, причём основной через один из них. Когда грохнется один оператор, упадёт один vpn, маршрут через него пропадет, трафик пойдёт через другой.