Как отформатировать жесткий диск? Возможно ли сделать это через БИОС?

Через БИОС нельзя. Если диск второй/третий в системе, то можно через Windows, через Диспетчер Дисков, или просто из Проводника. Если это первый или единственный диск, то или Partition Magic, или Windows XP CD. Запускаешься с CD, свежая установка Windows, и потом будет возможность убрать партиции или создать их, отформатировать и пр.

Через BIOS отформатировать диск не получится. В старых (очень старых) BIOS'ах есть команда для низкоуровневого форматирования диска, но пользоваться ей не стоит, винт, как правило, после этого умирает. Отформатировать HDD можно из программы установки Windows ХР, если система не установлена, а в Windows - или через команду format в командной строке, для Windows 9x, или в разделе Управление дисками в Панели управления - Администрирование для Windows XP.