Как требовать компенсацию за удаленный хостером сайт?
Вы бы хотя бы сказали, что там за хостинг такой, чтобы другие не напоролись и не заказывали у них. Декларировать бэкап и не делать — прямой обман потребителя. Это уже будет неплохой сатисфакцией.
Если договор есть (бумажный или оферты) то надо смотреть что там. Если там бэкапы есть, то требовать их.
Так как на сайте есть договор оферты, значит надо смотреть именно его (бумажный я так понимаю не подписан). К тому же есть права и обязанности хостера по закону (надеюсь у них есть лицензия?).