So are we saying that the micro needs linux running on it and then linux does the task of converting to PDF.
No, there's just been some discussion of what is freely available for creating PDF's - not any suggestion that you MUST run Linux to do so. Obviously running a large OS is just introducing another huge layer of complication.
As I suggested earlier, learn to do it under Windows for a start, and then port it to something smaller (there are a number of websites offering advice on creating PDF's under Windows, or Linux) - bearing in mind we've no idea what the limitations of the unit you linked to might be, but it seems likely that it's very limited in what it can create. The USB side of it it pretty trivial, as USB routines will be freely available for it, and probably included in dev kits and IDE's.