もし高くても良いなら、CMYKのカラーモードが扱えるソフトが良いと思います。RGBでも入稿はできますが、色が変わってしまうことが多いので。
となるとPhotoshopやIllustratorになると思いますが、写真や絵を扱うのなら結局Photoshopが要るので、「これさえあれば」ならなんだかんだでPhotoshopになるかもしれません。両方あればなお良いとは思います。
もしもっと安価なものをご希望であれば、クリスタを使っている人が結構多いと思うのでそれでCMYK変換して使う感じになるでしょうか。
http://www.tomshuppan.co.jp/manual/clipstudio.html