ModCP > Deleted Content is where you would look, as mentioned above. If it's not there, then the only way you would be able to restore it would be to restore your database entirely to an earlier point in time.
You can set up whether items are 'soft' deleted from System>Settings>Posting, within your admin CP.