БИОС в любом случаи должен открываться, если нет, значит вопрос в системе и смена харда ничего не даст. Какой БИОС стоит?
Для формата можете снять винт и подключить его через САТА кабель либо через бокс. Простой бокс стоит в районе 10$.
Главной вопрос, после чего все началось?

Знакомая ситуация. Из моего опыта работы с PGP и TrueCrypt восстановить не получилось.
Было это лет пять назад. Возможно сейчас есть некие инструменты анализа, но скорее 99% не получится. Из личного опыта, на тот момент убил две недели анализируя варианты.