если документов нет вообще, то с начало нужно через суд признать собственность на гараж, на строение, получить свидетельство о собственности. Затем документы на выкуп земли у администрации, выкупаете (сейчас 70% от кадастровой) и оформляете землю. Процесс не быстрый. Я оформлял почти год. И ситуация была сложная, документы долго собирались!
При отсутствии документов о выделении конкретного земельного участка под строительство гаража признание права собственности возможно только судебным порядком, оплата госпошлины исчисляется с цена гаража по техническим документам( справка БТИ)