Well if you have permanently deleted the mail, it is gone. Google tells you that:
"Note: The Delete forever option is only available in the Trash. You won’t be able to delete items forever from the Search result view."
Here is the source.