Show deleted emails in Office 2013 conversation view
Solution 1:
It's actually there, but not intuitive. Go to the Search Toolbar (by clicking on search box), then Search Tools ? Search Options. Finally, click on "include messages from the Deleted items folder". Now, when you have conversation turned on, you'll see emails from all your folders, including Deleted.