What has been your experience with the 50,000 hits that Google Search gives? This is a serious question - I was amazed at the number of hits, including one at CNET.com - yet that one has an extremely negative comment. Did you try any of these?
I'm not sure what the best solution is as it's not something I've needed to do before, however I can confirm PDF24 Creator will allow you to print GIF's to PDF. With animated GIF's, it won't put the actual animation in the PDF, but rather it puts the individual frames of the animation in the PDF.
This is with Version 6. I haven't tried it with their latest version (V7) that's on their website, because V7 started putting it's own menu items in the Windows right-click context menu, which I hate.