Question: how to recover deleted messages from spam?
Answer: Click in the searchbox and type in:trash. ... 
Then right-click on the message and choose "Place into inbox" or check the message and choose "Move to..." and then Inbox.