Within publisher itself, there does not appear to be any way to apply formatting to the entire document, except on a limited basis such as through the creation of custom font schemes. If you have a large document, you could try exporting the document to word. Word applies formatting changes to the entire document. See this link for word:
http://word.mvps.org/FAQs/Formatting/WholeDocumentReformatted.htm 
