Illustratorでも、もちろん文字検索や置換機能はあります。
編集 → 検索と置換
でダイアログを表示。
あとは一般的な検索・置換機能と同じです。ロックレイヤーや非表示レイヤー内の検索も可能ですよ。