Hi there. Which phone are you using? Is this the Gmail app or another email app on the phone? Have you tried checking on a PC to see if the emails are still on there?
Please register for an account so we can help you further. With a guest account, you can't reply. Thanks
Welcome to Android Central! Are they only deleting from the phone, or also from the email server? Which email provider? Are you using the IMAP or POP3 server?