I'm in talks with a company to set up a phone routing system and I'll basically purchased the customized software and its server. The problem is, they won't host space or provide phone line service. I wanted to know does most (or some) colocation companies for web host provide access for phone server hosting and supply telephone line access?
Most companies will do anything, given enough money.
If I were you, I'd look at getting colocation space from a phone company. Last I heard, they were required to lease space to anyone (anti-monopoly rules), and their people are far more likely to know how to set up phone circuits.