First Class automatically empties the trash can at 3:00 am, if that time has already passed you will not be able to undelete the message.
To undelete a message open the mailbox or folder the message was located in when it was deleted.
Go to the view menu and choose Show Deleted Items.
After choosing show deleted items, the deleted items will appear in the folder they were deleted from with a gray trashcan beside them. To undelete the message simply right click on it and choose Undelete.
To hide deleted items go back to the view menu and choose Hide Deleted Items.