Illustrator には「選択／共通」という優れた機能があります。

選択 → 共通

これは、現在選択している１つのオブジェクトと共通する、ドキュメント上のオブジェクトを検索し、一気に選択してくれる機能です。グループ化された子オブジェクトも選択対象になります。また、オブジェクトやレイヤーがロックされていたり、非表示になっている場合は無視されます。同種のオブジェクトを一気に選択したいときにとても役立ちます。
大ざっぱに説明すると、

• アピアランス

  選択したオブジェクトとアピアランスが同じオブジェクトをすべて選択します。

• アピアランス属性

  選択したアピアランス属性（アピアランスパネル内の角丸効果やドロップシャドウ効果など）と同じアピアランス属性が適用されたオブジェクトをすべて選択します。

• 描画モード

  選択したオブジェクトと描画モード（乗算やオーバーレイなど）が同じオブジェクトをすべて選択します。

• 塗りと線

  選択したオブジェクトと塗りのカラーと線のカラーや幅が同じオブジェクトをすべて選択します。

• カラー (塗り)

  選択したオブジェクトと塗りのカラーが同じオブジェクトをすべて選択します。

• 不透明度

  選択したオブジェクトと不透明度が同じオブジェクトをすべて選択します。

• カラー (線)

  選択したオブジェクトと線のカラーが同じオブジェクトをすべて選択します。

• 線幅

  選択したオブジェクトと線幅が同じオブジェクトをすべて選択します。

• グラフィックスタイル

  選択したオブジェクトとグラフィックスタイルが同じオブジェクトをすべて選択します。

• シェイプ

  選択したオブジェクトが［シェイプ］の場合、シェイプをすべて選択します。

• シンボルインスタンス

  選択したオブジェクトとシンボルインスタンスが同じオブジェクトをすべて選択します。

• 一連のリンクブロック

  選択したエリアテキストにリンクされているリンクブロックをすべて選択します。

といった感じです。
ただし、アピアランスに複数の塗りや線、効果などを適用していると思うようの動作しないことがあります。例えば、赤い塗りのオブジェクトを選択した状態でカラー (塗り)を実行したとします。このとき、ドキュメント上に塗りが２つ適用されているオブジェクト（赤い塗りと青い塗り）があった場合、この塗りが２つ適用されたオブジェクトが選択されたりされなかったりします。これは塗りが２つ適用されたオブジェクトを編集したときに、赤い塗りと青い塗りのどちらを「最後にアクティブにしていたか」で変わってくるためです。
この辺はややこしいので、挙動を調べて把握しておくと良いと思います。

上記のように一癖ある機能ですが、挙動を把握してしまえば作業効率がグーンとアップします。