WindowsでもLinuxでもなんでもいいから拠点ごとにDNSたてたら？
んでローカルドメインならセンターにフォワード、それ以外ならISPなりにフォワード。
各拠点のクライアントはそれぞれにたてたDNS鯖のみ参照。

これで一応センターとの通信は最小限になると思う。