Osobně bych řekl, že je trochu rozhozená instalace.
Prostě tu službu už tam dávno máš, jenže ten instalátor se ji snaží znovu nainstalovat a pustit.
Zruš instalator a podivej se do samotnych služeb, zda už tam mysql není. Když si rozklepneš vlastnosti, zjistíš i cestu k exe, kterou prověř. Taky by se mohlo stát, že tam už máš jiné mysql a snažíš se instalovat další.

v rozhraní služeb můžeš tuto službu ovládat (spouštět, zastavovat, restartovat atd.)
Pokud bys ji chtěl úplně odstranit, zkus to nejdřív legálnější cestou a zkus klasicky odinstalovat.
Pokud to nepomůže tak příkaz SC DELETE
Taky by se mohlo stát něco s registrama, v tom případě není od věci, i ten ccleaner, ale to doporučuji až jako poslední možnost.