Good question. I'm not sure that there are any apps that stand alone for this from ADSK and I'm sure that Max can't do it directly.
Win 7 64bit
Nvidia GeForce 760
I had a similar issue recently. I ended up buying a plugin called Tetra4. Complete waste of money. The 3D PDFs were huge and the quality was very poor. I compared the scene exported from MicroStation to 3D PDF. The 3D PDF exported from MicroStation was 8mb. The same scene exported from Max using Tetra4D was 110mb.
I eventually abandoned the idea of 3D PDF and talked my client into an animation. One other option is a series of panaramic images. You can put them into a product called Pano2VR. You can link the panoramic images by placing hot spots into the pano2vr. You won't have a 3D PDF but you can create a HTML 5, quicktime or flash ouput. The advantage of this is you will have a very good quality product because your rendering out og Max using yor render engine of choice.
If anybody has found a good quality 3D PDF solution it would be good to know. For now from my experience even though its possible but its not a viable solution
SAP visual enterprise can output 3D PDF's. I can also do it with Adobe Acrobat 9 Pro Exteneded.
Win 7 64-bit; Dual Xeon E5-2687W @ 3.10 GHz; 64 GB Ram
NVIDIA GeForce GTX 570; Quadro 4000