Если у вас нет документов на земельный участок, Постановления Администрации о его выделении для строительства гаража, если он стоит не в гаражном кооперативе, то безусловно могут признать самовольной постройкой. Нужно изучать документы, чтобы сделать окончательные выводы.