Я на устных договоренностях оставил на хранение свою машину стоимостью 800 000

Здравствуйте если он является виновником пожара то вы вправе потребовать компенсации за утраченное имущество, если же не является, то он также не является причинителем вреда, то есть ответственности не 

В данной ситуации вы можете подать иск в суд о возмещении ущерба. Вам необходимо будет доказать факт передачи автомобиля на хранение и стоимость автомобиля.

 В качестве доказательств можно использовать свидетельские показания, фотографии, документы на автомобиль и т.д. Также важно учитывать, что в России действует презумпция вины, то есть ответчик должен будет доказывать свою невиновность.