ライセンス認証ができない

下記文書が参考にはなると思います。

Mac OS X 10.6 アップグレード後に「ライセンシングが動作していません」エラーが表示される

アプリケーションの起動時に「設定エラー」や「エラーコード130:11」が表示される（Creative Suite 6）

ただしYUJIさんも仰るように、利用OSバージョンが影響します。

CS4の場合は10.6までの動作保証ですし、もし今回の導入が10.11以降だとしたら

インストールできたとしても、まともに起動すらできない可能性が高いです。

現行のOSで正常動作を期待されるのであれば、CC契約が必須になってきます。

新設のiMacのOSは何でしょうか？

OSによっては、CS4のインストールはできないかもしれません。