Are you sure you have to make color separation at your end? It's kind of non-sense to me... Maybe they meant just CMYK PDF file?