Where Do Permanently Deleted Emails Go

Where Do Permanently Deleted Emails Go - This should be taken into account when searching for missing emails.