Kurz & langweilig:

Start | Ausführen
RunDll32 advpack.dll,LaunchINFSection %windir%\inf\msmsgs.inf,BLC.Remove
Etwas länger & etwas interessanter:

Man öffe die Datei
C:\Windows\inf\sysoc.inf
im bevorzugten Texteditor und entferne das Wörtchen ‚hide‘ in der Zeile
msmsgs=msgrocm.dll,OcEntry,msmsgs.inf,hide,7

Nun kann der Messenger unter Systemsteuerung | Software | Windowskomponenten hinzufügen/entfernen einfach deinstalliert werden.

… und das ‚hide‘ kann man auch noch in anderen Zeilen rausnehmen