I wish there is a demo version of the software so I can check if it
could really find my deleted emails, are there any demos?

Jim Pickering wrote:
If you cannot find it, then your options may be limited to DBXpress,
which can recover messages even from a formatted hard drive. Read about
it at http://www.oehelp.com/DBXpress/Default.aspx