Message deleted from trash not able to retrieve

Hello,
I have deleted all the messages from trash. My gmail account is empty. But using gmail search option I am not able to retrieve the messages even deleted today from trash.
So I think messages permanently deleted(i.e deleted from trash) cannot be recovered.