Если отформатировать диски, удалить всё, вирусы удалятся или нужна программа специальная? Или сначала вирусы удалить?

Если вирус в бутсекторе диска, то он не удалится

сначала удалить потом, если не поможет, действовать дальше

Скорее всего в вашем случае все будет хорошо.
Вирусы удалятся.

Убей все партиции, создай новые, сделай низкоуровневое форматирование в DOS,

Загрузись с загрузочного диска с антивирусником и просканируй. Проблема будет решена. Набери в поисковике "скачать лив диск др веб" без кавычек и качай образ диска.