1. See the Macromedia Flash Player Removal instructions:

http://www.macromedia.com/support/flashplayer/

Macromedia Flash Player does not support Uninstallation from Windows Add/Remove Programs.

2. Macromedia Flash Player was/is still listed in your Add/Remove Programs tool because your registry contains incorrect windows installer configuration information.

Run the windows installer cleanup utility and remove only the entry for Macromedia Flash Player (version 7.0.19.0).