To permanently delete emails you've moved to Trash, simply go to your Trash folder/label to view all emails moved there.
Right click on a message you want to delete and select "Delete Forever".
You can also do this by clicking the more button located at the top right of Mailbird message list pane, and choose "empty folder"