well depends, were they in the native OS X Mail app? if they were IMAP you may be done for.
you can open the Mail app and then launch time machine to recovery that state...but if they're IMAP not entirely sure they're recoverable...you may need to contact your mail provider to see if they have backups