IllustratorCC2018でpsd画像が勝手に埋め込まれる

kawacocoさんの回答と被り気味にはなりますが、下位バージョンでの保存はあくまでも保存できるだけ、

またそのバージョンで開ける可能性があるだけ、という程度で、編集性については担保されていません。

ですからバージョンダウンをした場合は、該当バージョンで開いて、必要な再編集を施すほかありません。

なお、現在の「Illustrator CC」形式でも、厳密なところでいえば、上位バージョンで作成・保存しても

下位の、CC形式が開けるバージョンで開いた場合でも、完全に意図する編集ができるわけではありません。

よって編集性を考慮する場合は、必ず同一バージョンでのデータ交換を前提としなければなりません。

クライアント都合による、ということですが、そのあたりを十分踏まえて双方が認識しないと、

意図しないトラブル・クレームになることも踏まえたほうがいいかもしれないところです。

さすがに環境が古くて、私もCS4での検証はできません。すみません。

なので想像でしか言えませんが、配置画像に対して何かしらの透明効果が被っていて諸共ラスタライズされているという可能性もありますね。ドロップシャドウとか。

CC2018からCS4へのバージョンダウンとなると、ぶっちゃけもう何が起こってもおかしくないかと思います。11年前のアプリですし。

必要システム構成はMac OS X v10.4.11 - 10.5.4ですから、OSに対しても非推奨環境になってしまって、開いて確認もままなりませんし…（非推奨環境で開いて確認したら壊れる可能性もありますし）

「配置した画像を含む」で保存しているとか…？

Illustrator書類の保存形式は何でしょうか？

透明ありでIllustratorEPS保存とかであれば埋め込みは必然と思われますが