For getting the data out of Access, you may want to have a look at Win32::ODBC. For the PDF part, follow the suggestions other monks have given you and check out PDF::API2 or PDF::Create.
For dealing with Access MDB files on systems where Access and/or ODBC/MSJet is unavailable, a non-Perl solution may be found in MDB Tools.