The first question is: Do you have a shell account on the remote server?
if so you can bould the module with
perl Makefile.PL PREFIX=/where/you/can/put/it
as someone other suggested
I you just have an ftp account you should build and install
on your machine, setting PREFIX accordingly
and then ftp the whole directory tree on the server.
if you are lucky
(eg. the module is a pure perl one or you compile it
on the same architecture)
it should work
(provided you put
use lib "/directory/where/module/is";
before
use Your::Brand::NewModule;
)