pkwebhost.net or some other hosting company

[Adnanxyz]

I developed a website and I am very soon, perhaps next month, going to launch it. I like the advance hosting package of pkwebhost.net and I was going to buy it. I want to ask some questions from the support on pkwebhost.net but it seems that they have removed the live chat from their website. I saw a thread created by the manager of pkwebhost.net on itdunya and I hope I will get some answers. Other experts also can answer.
For search functionality on my website, I am using Sphinx Search Engine. That means a program (Sphinx Search Engine) must be running on the same computer or some other computer to which my website can connect, same like a website connects to MYSQL or some other database.
My question is.
Will pkwebhost.net or some other hosting company allow me to run a program if they haven’t installed it? Or will pkwebhost.net or some other hosting company install the Sphinx Search Engine without charging me for it?
My website is a PHP, MYSQL based and I am using CakePHP framework. You will be able to download many kinds of books from it when it will be online.
Waiting for replies.