Яна, здравствуйте. В самом общем виде могу сказать следующее:
1. Если отказ Администрации города был в письменном виде, то Вы его можете обжаловать в суд по месту нахождения этой Администрации путём подачи заявления. Возможное решение суда в Вашу пользу будет основанием для заключения с Вами договора аренды.
2. Подать в суд исковое заявление, в котором попросить суд обязать Администрацию заключить договор аренды, то есть иск о понуждении к заключению договора.
В обоих случаях к заявлению/исковому заявлению прилагайте в обязательном порядке все правоустанавливающие документы, подтверждающие законное владение и пользование Вами гаражом и земельным участком на нём.
Сергей Игоревич.