CS4 インストーラーの警告が出てインストールできない

CS4の対応状況については、assause様のおっしゃる通り動作保障対象外となります。

そのため、うまくいくかわからないことが前提になりますが

TimeMachineを利用して復元した場合、一度Adobe製品の関連ファイルを手動で削除していただく（以下文書の内容のA～Dをすべて実行していただく）事が必要となるケースが多いので、ご参考にしていただければと存じます。

以前のバージョンを含むすべての Adobe アプリケーションを削除し Creative Cloud アプリケーションを再インストールする（Mac OS）

CS4の動作保証は10.6までですから、10.13ではインストーラーも含めて正常動作する保証自体がありません。

またTime Machineでの復元とした場合は認証情報がおかしくなることもあって、やはり対応外です。

10.13であればCC契約に移行したうえで、動作保証されている現行の最新版（CC 2018）の利用が無難になります。

macOS High Sierra（10.13）対応状況

なお10.12の時点でCS6として下記文書が出ていますので、CS4でも同様と考えるのが自然でしょう。

Mac OS Sierra（10.12）のCS6製品への対応状況

なおサポート総合案内 (Japan) から ダウンロード、インストール、セットアップ (Japan) に移動しました。