Trying to restore files in trash to folders that no longer exist

view story

http://askubuntu.com – I have received a computer from a client who, though some process he cannot explain, accidentally deleted a lot of files(only moved them to trash thankfully), and then completely deleted the folders they were in. Restoring all of these folder one by one would be a lot of work, so I was wondering if there is some way to force Nautilus to remake these folders for the files to reside in? (HowTos)