> I was told that there is not way it can be recovered.
Well that depends on how much time has elapsed since the reboot, and the amount of use of the machine. If you've only just done this, there is a reasonable chance that the data is still on the disk (data sectors will only be overwritten when next allocated for storage).
Reboot, mount the disk read-only and make a clone copy of the disk.
But the longer you leave this option, the less likely you will find your files with a disk sector search.
Linux Ext2fs Undeletion mini-HOWTO