Retrieving of mails

A user got her mailbox deleted alongside her username on the Active Directory.It was later recreated but discovered that after reconfiguring her MS outlook 2003, she has lost all her previous mails which must have been deleted. Please, how do i retrieve it for her?