Sounds like you're unhappy with your hosting company and your preferred solution would be to choose an alternative. If you believe your hosting company is lyin

Sounds like you're unhappy with your hosting company and your preferred solution would be to choose an alternative. If you believe your hosting company is lying then staying there is not a sensible decision to make. Your server/site could be compromised. There could be malware present. That may or may not be related to the version of Apache. Most web-compromises are due to weak SSH passwords, old versions of Wordpress, or other applications. I've never yet seen a compromised host which was caused by an old version of Apache, but that isn't to say that this is impossible.