That shouldn't be hard at all. When you use one of the newest versions of phpMyAdmin this function is already available. Just go to export data and choose PDF.
If you want to write an export yourself, you have to get to know how the PDF-library of PHP is working. Have a look at
http://php.net to find the official documentation to all stuff that is possible in PHP.