Утерян договор купли-продажи, что делать?

В 2008 году купил машину у юридической фирмы ,на учет поставить не успел.Произошел не большой пожар,пока востонавливал машину договор утерял.Теперь не могу поставить на учет,в ГАИ отказываются без договора ставить на учет.Обращался в фирму где купил машину,договора у них тоже не сохранился. А новый делать они отказываются и что теперь делать вообще не знаю,подскажите что делать.