スマホのアイコンを間違って削除しました。削除したアイコンは何か検索する方法がありますか？

削除にも2通り有ります。

画面から削除しただけなら全てのアプリの中に有りますので再表示させる。

アンインストールしたのなら再度ダウンロードしましょう。