Hi Peter,
it depends on what do you mean for "deleted":
- in case you have just moved the item in your "deleted items" mail folder, but you haven't emptied it in the last year (or however, after have deleted this message), I think that you can recover this message with the right research filters.
- in case you have moved the item in your "deleted items" mail folder, but in the last year - and after this simple delete - you've even emptied the same, it's not possible: you have to consider that his recycle bin allows to recover items within the next 30 days (and not beyond) as default policy.