Поищите комплекты Hiren Boot CD, Partition Manager - вообще пойдет любой диск, который является загрузочным. Вопрос - что именно он загружает на ваш компьютер, какую систему, чтобы было понятно что вам дальше советовать.
А если только установочный лицензионный диск Винды есть - в принципе с него вы сможете и загрузиться и диск С отформатировать, но 100% гарантии, что при этом сторонняя программа не переживет этот процесс и не поселится в новой Винде, быть не может.
Кстати, сейчас качать что-либо и записывать из этого загрузочный диск на зараженном компьютере не стоит. Скорее всего, при записи новый CD тоже будет заражен.
И, такой вопрос - на компьютере остается нужная информация? Сколько на нем всего дисков? С, D, E? Фото, видео, документы на диске С остаются важные? При форматировании все содержимое диска С будет уничтожено. Я внешний HDD подключал и на него все сливал, а потом, прежде чем назад на новую систему заливать, проверял кучей антивирусов целые сутки.