You should have done some research on your host. That company is really bad man - you'll see reviews here that will confirm it.

Just hope they keep a backup of their vps nodes otherwise yeah, you'll have to start again from scratch. Most of the hosting co. that I've been with don't have that luxury when it comes to a hd failure, so good luck mate!