If you have an IP connection between the sites, I'd do a SIP trunk. On the 4000, you'll need to have a gateway card, such as a STMI4. Google "avaya hipath sip". It can be quite the undertaking, so I'd recommend professional services.
LoPath
Maintain HiPath 4000 V5 & V6, OpenScape Xpert V4, Xpressions, Contact Center