You must have mod_perl installed to use Apache::Request. It is an extension of mod_perl. Also, you're not following the documentation for the new() method correctly. You're supposed to call it with a request_rec object from mod_perl:
my $apr = Apache::Request->new($r);