Lost Emails

I had a lot of old emails saved in my inbox.  I lost a lot of them and when I went into recently deleted emails, it would'nt show me my older emails to retrieve.

First how did I lose them and how can I get the older ones back.

Thank You