I suggest contacting an IPpbx provider. If its a smaller company you should check out Altigen, Artisoft, 3Com etc. If its high-mid to large I say go to like a Toshiba CS or a Cisco.
Have a few engineers do site surveys and give you a quote. IMHO you may have several factors in each location that will effect how you proceed.