Depending on the program, it can be easy to accidentally drag a folder to another folder using your mouse. Just hope that the other folder wasn't the Deleted folder. Look inside all folders and see if you can find it.

Which email program are you using?