How to retrieve a deleted program file from the lego NXT
NXT programs are compiled into a program the brick can run. It might be possible to pull the compiled code off the brick, but I'm not aware of any disassemblers or decompilers for the compiled programs.

I think your best chance at recovering the program would be to try to recover the deleted file on your PC with a deleted file recovery program.