Здравствуйте Ольга.
Администрации муниципального образования действительно может во вне судебном порядке снести самовольную постройку, если она находится на землях общего пользования в силу п. 4 ст. 222 Гражданского кодекса РФ. Но тут есть два больших, но:
1. Это п. 5 ст. 22 Федерального закона от 30.11.1994 N 52-ФЗ «О введении в действие части первой Гражданского кодекса Российской Федерации». Так как гаражи размещены в 80-х, то решение о сносе может принять только суд, а не администрация в административном порядке.
2. п. 29 Постановления Пленума Верховного Суда РФ N 10, Пленума ВАС РФ N 22 от 29.04.2010 «О некоторых вопросах, возникающих в судебной практике при разрешении споров, связанных с защитой права собственности и других вещных прав», так как судя по Вашему описания гараж у Вас не капитальный
Положения статьи 222 ГК РФ не распространяются на отношения, связанные с созданием самовольно возведенных объектов, не являющихся недвижимым имуществом, а также на перепланировку, переустройство (переоборудование) недвижимого имущества, в результате которых не создан новый объект недвижимости.
Т.е. если администрация решит устроить «ночь длинных ковшей» смело обращайтесь в прокуратуру по данному факту самоуправства.
Если же говорить про оформление, то помимо случая оформления участка в аренду (который Вы сможете приобрести только на торгах, так как такое использования участка не предусмотрено п. 2 ст. 39.6 Земельного кодекса РФ) можно рассмотреть вариант получения разрешения на использования в соответствии со ст. 39.36 Земельного кодекса РФ.