Как оформить документально гараж, построенный в советские времена, после смерти отца

К сожалению, основной проблемой в Вашей ситуации будет являться не сам гараж, а земельный участок, на котором он расположен. Отчуждение земельного участка без находящегося на нем объекта недвижимости и наоборот не допускается. Если удастся выкупить земельный участок у администрации или взять его в долгосрочную аренду, тогда можно воспользоваться "дачной амнистией" и зарегистрировать право на гараж в упрощенном порядке. Но для этого, сначала права собственности или аренды з/у должны быть зарегистрированы в Росреестре. При этом, целевое назначение земельного участка должно быть соответствующим (например - для эксплуатации многоквартирного дома - не подойдет).

Если не получается, остается судебный порядок урегулирования спора. Во многих регионах, суды общей юрисдикции выносят решения "о признании права собственности в порядке наследования", хотя это не вполне корректная формулировка резолютивной части решения, но, как правило никто не возражает. Вы выступаете в качестве истца, администрация - ответчик, Росреестр - 3 лицо.

Можно также попробовать через установление юр.факта (вступления в наследство). Вы - заявитель, нотариус - заинтересованное лицо. Но нюанс в том, что гараж должен стоять на кадастровом учете, чтобы нотариус смог его включить в наследственную массу.