И не забудьте первым делом до суда получить:

1. Выкопировку

Удачи!

И с нового года к пожарникам и санстанции добавляется заключение эксперта архитектуры

сколько это все может занять времени, денег и нервов?

Все будет зависеть от вашей настойчивости и умения общаться с людьми. Знание некоторых законов и процедур и естественно наличие N-ной суммы денег (около 10% стоимости гаража, в зависимости от места постройки) могут значительно сократить срок получения документов (соответственно - сберечь Ваши нервы).
Если пускать все на самотек - 2 варианта: Ваши документы либо просто потеряют, либо Вы добьетесь-таки своего лет через 7-10, при условии, что не поменяется какой-либо закон... Да еще и справки имеют свои определенные сроки действия, придется постоянно их обновлять...