How are you trying to uninstall the program? if you are going through control panel, add remove programs. Then try installing works on top of the already installed works program than uninstall it to make sure that you remove all the files. Then reinstall Works again.
I have a Me computer. I had to reformat it today I put in Microsoft works and when try to open it I get a error One or more files are missing. So I tried to take it out and I get the error 1404 Could delete Key Hkey_Local_machine\. Can anyone help me?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic