При включении компа появляется окно Уведомление о проверке подлинности Windows, как избавиться от этого уведомления?

То что его нельзя убрать это очередной миф. Какой у вас ...если ХР то пробуйте это
http://wgapatcher.ru/index.php?p=wga

активируй активатором, или переустанови винду
иначе никак - и отключи обновление системы!

Если в числе прочих обновлений с сайта "мелкомягких" вам «посчастливилось» скачать и установить обновление KB905474 (Windows Genuine Advantage Notification), – отныне при каждой загрузке/перезагрузке операционной системы вы можете «любоваться» (разумеется, если вы юзаете не совсем лицензионную ОС, а точнее, совсем нелицензионную! ) – в правом нижнем углу экрана – красивой табличкой «Возможно, вы приобрели поддельную копию программного обеспечения. т. д.
За отображение этой чудо–таблички с уведомлением о результатах проверки подлинности Windows отвечают два файла: WgaTray.exe (Уведомления о проверке подлинности Windows, 329 КБ) и WgaLogon.dll (231 КБ) . Оба расположены в «сердце» Windows XP – \WINDOWS\system32\. WgaTray.exe постоянно «висит» в памяти, и, если его отключать через Диспетчер задач, он запускается заново.
Есть несколько методов решения этой проблемы (в том числе переименование/удаление WgaTray.exe и WgaLogon.dll, а также установка всевозможных патчей) , но самый простой – это слегка подредактировать Реестр Windows.
Для этого нужно запустить Редактор реестра: Пуск – Выполнить… – Запуск программы – regedit – OK. Запустится Редактор реестра, в котором нужно найти и удалить раздел HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Winlogon\Notify\WgaLogon
Внимание! Будьте осторожны при манипуляциях с Реестром Windows!

активируй активатором, или переустанови винду
иначе никак