Вопрос о вирусах и троянах

После форматирования - навряд ли, хотя на HDD есть редкоиспользуемые области для служебной информации. Вирус может сидеть в оперативной памяти и выживать при перезагрузке (не помню, где читал) . Лечится отключением питания.

Нет, не остаются, после полного форматирования

Нелицензионная копия Windows!
Внимание онлайн проверка компании Microsoft выявила у вас использование нелицензионной копии Windows! Уголовный Кодекс РФ предусматривает ответственность за использование нелицензионного программного обеспечения. Ваша копия подлежит лицензированию в обязательном порядке! В данный момент вы совершаете преступление, предусмотренное ст. 146 УК РФ «Нарушение авторских и смежных прав» , незаконно используя Windows, авторские права на которую принадлежат корпорации Microsoft. Также вы совершаете еще один преступный эпизод, попадающий под ст. 273 УК РФ «Создание, использование и распространение вредоносных программ для ЭВМ» .

после быстрого форматирования что-то остаться, конечно, может, но скорее всего это будут отдельные фрагменты, которые сами по себе ничего сделать не могут. Скорее всего вы троян хватаете на этапе установки программ. Советую просканировать компьютер при помощи программы Cureit! от компании DrWeb и так же AdAware на всякий случай. Первая бесплатна, вторая легко находится в сети с ключом в комплекте.

Если форматировать только один диск на компе (а их как минимум два) , то вирус останется. Протестируй разными антивирусами.

stealth rootkit может остаться...

проверенная связочка от которой еще ниодин вирус не скрылся, записуем :
kaspersky (kis) + trojan remover + softspy

Нет. Но вирус мог запрыгнуть из резервной копии, флэшки и тому подобное.