This must be one incompetent arrogant printer. It's not the job of the designer/page layout guy to provide separations. My guess is that he's too cheap to get the necessary software to do seps out of pdf. I've had some printers like that, but I could just send them the ID package - solving the problems. This turkey probably doesn't have ID either.
I can do this with ID, but I also have Acrobat Pro 6. I don't know if the settings come with just ID or whether they require full Acrobat.
If you absolutely must, try this. Go to the Print command in ID. On the first window select, under Printer, Postscript file. Under PPD pick Adobe PDF. You might also see if there's a prebuilt print setting for Postscript to PDF.
Now click on Output in the Print settings selections on the left of the window.
Under Color, select Separations. That will activate the drop down menus below - trapping, flip, screening You'll have to ask this idiot printer how he wants these settings. Once you get what he needs, give it a name & save as a print preset. At the bottom of the Print/output window you get your 4 CMYK colors (plates). Print 1 pdf for each color, remembering to give them names.
Again, this is NOT supposed to be your job.