Понятно. С профилями проблема. Классический способ: сохраните настройки цвета как файл. В окне Color Settings есть кнопка Save. Затем загрузите эти настройки на всех других компах в Фотошоп.
Второй путь: отредактируйте политику управления профилями в файлах (Color Management Polices), CMYK - Сonvert to working CMYK. Это приведет к тому, что любой файл в режиме CMYK при открытии получит профиль который является рабочим на вашей машине.
Нормальный путь: поотрубайте в этой самой политике все - off, off, off. Все флаги сбросьте. Пример смотрите на моем снапшуте. Затем сохраните настройки на диск как файл и загрузите эти настройки всем.
Смысл профилей в CMYK изображении не очень детерминирован и поэтому особенного смысла включать их в картинку нет. Только размер файла увеличивается.