Pick a host that supports Perl, but it probably doesn't exist anymore since Perl is dead so let me try again:

Pick a host with a cheap VPS.
Learn how to configure a VPS and install Perl.

You will enjoy tears and sweat from figuring this out on your own the first time by sloppily following poorly written guides found in search engines, have fun.