Windows-Dienste wie der MySQL-Server lassen sich mit Bordmitteln des Betriebssystems nur schwer entfernen - man muss dazu die Windows-Registry manipulieren.
In der Eingabeaufforderung des Systems zuerst in das -bin Verzeichnis der neuen MySQL-Installation wechseln - hier die Eingabe für das Beispiel C:\mysql\bin: