Сначала необходимо убедиться, что гараж соответствует правилам, установленным законом:

• гараж является капитальным, то есть имеет прочную связь с землей;
• гараж построен до вступления в силу действующего Градостроительного кодекса РФ (до 29.12.2004);
• гараж не признан самовольной постройкой по суду или решению органа местного самоуправления.

Далее следует собрать документы:

• любое решение органа власти (в том числе советского периода), которое подтверждает, что ранее вам был предоставлен земельный участок под гаражом;
• справку или другой документ, подтверждающий выплату пая в гаражном кооперативе;
•  решение общего собрания гаражного кооператива, подтверждающее выделение вам гаража;
• старый технический паспорт на гараж, который вы заказывали для технической инвентаризации;
• документы о наследстве (гараж принадлежал кому-то из членов семьи и достался вам в наследство).

Далее нужно выяснить, что с землей под гаражом. Если его нет на кадастровом плане, то вам необходимо обратиться к кадастровому инженеру и сделать схему границ участка под гаражом. Далее вы обращаетесь в муниципалитет или Росимущество ( в зависимости от того, кому принадлежит данная земля) с заявлением о предварительном согласовании предоставления земельного участка. Ответ на него вы должны получить по истечении 30 дней. На основании положительного решения вы идете к кадастровому инженеру и просите его подготовить межевой план земельного участка и технический план гаража. 
Для того чтобы завершить оформление прав и на земельный участок, и на гараж, необходимо официально отправить в администрацию:

- решение о предварительном согласовании предоставления земельного участка;
- выписку из ЕГРН на земельный участок;
- технический план на гараж.

Администрация, в свою очередь, должна будет:

- принять решение о предоставлении земельного участка в собственность бесплатно;
- подать в Росреестр заявление о регистрации права собственности на земельный участок, о государственном кадастровом учете гаража и о регистрации права собственности на гараж;
- передать выписки из ЕГРН, подтверждающие регистрацию прав на гараж и землю.