If the folder is gone, and it’s no in the recycle bin, then it’s pretty much gone. You can try the data recovery software, but as other people have been writing to the disk, odds are there is nothing left to recover.
As for the temp files, make sure that the users have the right to delete files in their folders. If they do then the temp files should be deleted automatically. Also make sure that the TEMP and TMP system variables are pointing to a location on the local drive not on the mapped drive.