Как получить свидетельство о праве собственности на гараж, купленный в 1997 году, если его отсутствие заявлено в базе данных поссовета?

В 1997 году родители купили гараж. На руках у них только договор купли-продажи. Мама говорит, что в те времена не выдавали свидетельства. В поссовете утверждают, что в их базе данных нет нашего гаража, т.е. как будто мы его не оформляли в собственность. Как нам теперь быть? Как добиться, чтоб нам выдали свидетельство о праве собственности? Как ни странно, налог на него приходит и мы его исправно платим. В налоговой говорят, что данные им предоставляет поссовет. Еще раз повторюсь, в поссовете утверждают, что в их базе нашего гаража нет.