Salam Tarek,
It is not as hard as you think, you maybe able to do this with your existing PBXs and frame network for conductivity. All you need is one IP pipe from your HQ, and you are set. Email me to tell you how.
I am a data/ IP specialist with AT&T.