Help - important DVR program accidentally deleted!

I accidentally deleted a program that we had promised we save for someone to record to his blank DVDs(he's doing this since his family can't afford cable right now). I'd like to know how I can recover my program, because he is very upset and is threatening to stop using our DVR if we don't get it back. Please help us!