Talk to the tech side of the print shop, explain that you're using Publisher, and see if they could use a .PUB file directly, or perhaps a PDF. Have you organized the Publisher document to print as a booklet, so it would print as a booklet on any printer that is double-sided capable? That might give them the layout they need... I know that works for me when the booklet is designed to be 8 1/2 by 5 1/2, printed landscape on letter size paper, printing directly on a printer capable of printing on both sides of the page.
Fred Wagner