画面を 長押しして プログラムの一覧が出たら そこから メールを選べばいいです。
待ち受け画面からアイコンを削除してしまった場合は、アプリ一覧をよく探すことで見つけることができます。
間違えて削除(アンインストール)してしまった場合は、「play ストア」(白い紙袋のアイコンです)というアプリの中から再度インストールが可能です。
play ストア→マイアプリを開く→「すべて」のタブの中に、今までインストールしたアプリの一覧があります。
アプリ一覧からメールを選び、ホーム画面に追加できます。
ホーム画面から消しただけなのであれば、ダウンロードしたアプリ一覧のところからホーム画面に持ってくればいいと思います。
データのバックアップを取って
初期化すればもとに戻るでしょう。
機種やキャリアを書くともっと具体的なアドバイスができるでしょう。