There's some missing information in your question ...
hosting provider 'can't' ... as in prohibited from ... or don't know how?
As all operating systems are not exactly alike (understatement) they do have something in common ... applications can be installed by either acquiring the source code and compiling **on the machine** or using 'package manager' to install the 'pre-compiled' application. By far, the package manager route is 'best' in this case, me thinks.
Even if someone responded to this post with a how 2 you'd still need access where you host to be able to attempt either and it doesn't sound like you have that level of access.
Where you host and what option you choose for hosting Moodle makes a difference for all the things a full featured Moodle needs (that's outside of Moodle code/DB).
Maybe your hosting provider and upgrade your hosting option to something where they 'can' or will be allowed (for a fee) to install what you need.
Sounds like you are on a shared host.
'spirit of sharing', Ken