Ввод в Эксплуатацию АЗС

Добрый день, уважаемое сообщество.
Приобрел земельный участок с зданием АЗС с магазином. Обратился в Автодор с просьбой предоставить копию согласия на примыкание, т.к. оригиналы полученные в начале 2000х годов благополучно утеряны. В Автодоре ответили, что согласия на примыкание нет.
Как такое возможно, ведь при вводе в эксплуатацию необходимо оформить все согласования, включая ГИБДД и съезды?
Как в такой ситуации лучше поступить? Возможно, что дорога принадлежала местной Администрации, когда и были оформлены съезды, но после перешла на баланс Автодора?
Дорога 4й категории.
Спасибо