really depends on the printer, some companies have different criteria,
here is a link to some templates i found to layout the cover pages
http://www.duplication.ca/printspecs/cdinserts.htm
I usually send in uncompressed tiff format to retain the best quality, but if you can ask your printer what they want that is the best way to avoid any back and forth.
the k in cmyk actually stands for black, so i dont think you gotta do anything special, but your out there in Europe so who knows! lol
hope that helps