Being a module, mod_perl is designed to be dynamically loaded into Apache. It's a simple matter of adding a few lines of configuration nowadays. Whether your hoster provides mod_perl, nobody but your hoster can tell you. Unless they're the cheapest of the cheap, chances are they do.