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.
I'd suggest avoiding resellers, if something breaks they more than likely can't do anything about it so you'd be contacting them and relying on them to contact their support, and who knows if they'd even be helpful