It will depend on the server settings, in the client there is a Recover Deleted Items option under Tools but the server settings determine how long emails are kept for, so if the server only keeps emails for 72 hours for example then they are not available to recover through a client after 72 hours.