@straightlife – is there one main story that flows from page to page?
All images are anchored to that story?
And headers and footers are separate text frames from that threaded story?
If so, how do you want to scale the text frames of the main story?
What is the uniform scale factor?
Where should be the point from where you scale? Middle of the page? Middle of the text frame?
(Huh. Every sentence in my post ends with a question mark ;-) )
Please, be so kind, show us a before / after screen shot…
Do you mean you want the actual text to get smaller, or just the frames (which most likely means you need to add more pages)? The fastest way to asctually scale everythign without disturbing the layout at all is to export the original to PDF, then use Scott Zanelli's script to place that into a new file of the correct size. See InDesignSecrets » Blog Archive » Zanelli Releases MultiPageImporter for Importing both PDF and INDD Files
The way I shrink text frames and photos (and the contents) is to be sure that your general preference is set to "apply to content" when scaling in the object editing section of the general preferences. Then select everything you wish to scale and select the scale tool. Enter the percentage of the scale you desire!