non serve che le salvi in tiff, puoi usare anche il jpg,... non puoi comunque migliorare molto l'originale, nel senso che una gif (max 256 colori) anche se la trasformi a + colori, non cambia nulla in fatto di qualità, stessa cosa per una jpg troppo o mal compressa...
se una foto/immagine è scadente lo resterà.

Per la conversione da rgb a cmyk passa per lab...