Do I need to install UndeleteOnClick?

No. You can simply copy the UOC.exe and the undelete.dll files to another folder, disk, floppy disk, USB key, etc.