https://www.undelete.com/support/faqs.aspx?Page=5&Subpage=2&cust=1&RId=1&CId=1&SId=1
Edit: I didn't realise that the link went back to the first link. It is the Un-Installation that you need.
Run the following steps to manually uninstall Undelete if the normal uninstall procedure fails:
1. From the Windows Desktop, click START, then RUN
2. Type REGEDT32 for the command and click OK
3. Double-click HKEY_LOCAL_MACHINE on local machine,
4.Double-click SOFTWARE
5. Double-click Microsoft
6. Double-click Windows
7. Double-click CurrentVersion
8. Double-click Uninstall
9. In the top of the listing below Uninstall, you will see a series of GUIDs, they look similar to this: {842BD6DD-0B8D-4C24-91F7-C553283A4971}, highlight each until you find one in which the DisplayName field in the right-hand pane says either UndeleteWorkstation or UndeleteServer (depending on what you have installed) in the ?Data? column.
10. After selecting the correct GUID, double-click the UninstallString field in the right hand pane.
11. This will bring up an Edit String window with the Value data highlighted. Copy that data.
12. From the Windows Desktop, click START, then RUN and paste the copied data from the UninstallString field.
13. Click OK and the uninstall process will begin. It should complete successfully.
If these steps fail, apply the manual uninstall steps below:
1. Delete the following Undelete registry keys:
HKEY_LOCAL_MACHINE\SOFTWARE\Executive Software\Undelete
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\ CurrentVersion\Uninstall\Undelete
*** ONLY version 1.x ***
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\ CurrentVersion\Uninstall\6E3B3178-11D3-89A2-0060975B6A87
*** OR the code that displays Undelete on the right pane in the ProductName field (version 2.0+)***
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\UdDrv
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\ Services\UndeleteService
HKEY_CLASSES_ROOT\CLSID\{260546E1-E9B4-11d0-910F-0060975EC077}
HKEY_CLASSES_ROOT\CLSID\{912F3920-B440-11d0-90DB-0060975EC077}
HKEY_CLASSES_ROOT\CLSID\{94665C20-C645-11d0-90EE-0060975EC077}
HKEY_CLASSES_ROOT\CLSID\{C2BD5645-F09A-11d0-9969-0060975B6ADB}
HKEY_CLASSES_ROOT\CLSID\{E2B090D0-BAA3-11d0-90DE-0060975EC077}
HKEY_CLASSES_ROOT\AppID\{260546E1-E9B4-11d0-910F-0060975EC077}
HKEY_CLASSES_ROOT\AppID\{912F3920-B440-11d0-90DB-0060975EC077}
HKEY_CLASSES_ROOT\AppID\{94665C20-C645-11d0-90EE-0060975EC077}
HKEY_CLASSES_ROOT\AppID\{C2BD5645-F09A-11d0-9969-0060975B6ADB}
HKEY_CLASSES_ROOT\AppID\{E2B090D0-BAA3-11d0-90DE-0060975EC077}
HKEY_CLASSES_ROOT\AppID\DeskUnd.exe
*** ONLY if Undelete Workstation is installed ***
HKEY_CLASSES_ROOT\AppID\NetUnd.exe
*** ONLY if Undelete Server is installed ***
HKEY_CLASSES_ROOT\AppID\UdBin.exe
HKEY_CLASSES_ROOT\AppID\UdFat.exe
HKEY_CLASSES_ROOT\AppID\UdNtfs.exe
HKEY_CLASSES_ROOT\AppID\UdServe.exe
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Desktop\NameSpace\{27e983f0-5b88-11d1-a7d8-006008060078}
HKEY_CLASSES_ROOT\CLSID\{27e983f0-5b88-11d1-a7d8-006008060078}
2. Set the startup type of the "Executive Software Undelete" service to ?Disabled?.
3. Reboot.
4. Delete the Undelete directory from beneath the Execsoft directory. All of the files (bar the driver) are in the installation directory. The driver exists in the following path: %systemroot%\System32\Drivers\UdDrv.sys.
5. If the "Recycle Bin" icon is not on the desktop, create the following key:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Desktop\NameSpace\{645FF040-5081-101B-9F08-00AA002F954E}
6. Set the default value of the key to "Recycle Bin" (or the localized version of the tag).
7. Use the "Recycle Bin" properties dialog to configure it as desired.
Note that the "Executive Software Undelete" service will continue to be listed in the Services window until the next reboot.