It would be extremely rare to come across a web host that doesn't meet the requirements for XF1 or XF2, certainly when it comes to PHP version.
XF1 supports PHP 5.2.11 which is 8 years old.
Sometimes cPanel supports changing the PHP version. If you don't have any other software which requires a legacy version of PHP then I suggest going to PHP 7.0 or 7.1. Otherwise you'll need to contact your host.
If they're unable to help, I'd suggest finding a different host who can supply up to date software.