have you tried...
View >>> Show deleted messages?
....I think that only applies to deleted messages
before you have quit your Mail App. In other words, they won't be visible when you launch Mail subsequently - The option will be greyed out.
It may depend on how you have selected your Mail Preferences regarding deletions.