Тут есть ряд "интересных" моментов.
Получить разрешение без проекта не возможно.
В пакет документов подаваемых на разрешение есть пункт "проект гаража".
Вы пишите о гараже с фундаментом, "народная" мудрость гласит:
Любое строение с фундаментом требует разрешения и даже забор с фундаментом.
Проект (если совсем просто) это "виртуальный гараж", то есть в проекте указано всё включая размеры гаража, его местоположение, подвод коммуникаций и так далее включая привязку к местности.
Есть СНиП
в котором оговаривается местоположение капитальной постройки (минимальное расстояние от границы с соседним участком, расстояние от жилой постройки и так далее).
То что у Вас гараж из бруса, не означает что сам гараж не будет относиться к капитальному строению и под него не нужно брать разрешение (разрешение = проект, проект один из пунктов).
Можно было бы обойтись без разрешения, если бы строили к примеру каркасный гараж, или металлический без фундамента.


Посмотрите план Вашего дома, возможно в нём уже есть гараж, если нет, то вряд ли БТИ внесёт незаконную капитальную постройку в технический паспорт.
Узаконить через суд можно, но надо быть уверенным что Вы на все 100% построили гараж без нарушений.
Если есть нарушения заставят снести, плюс штраф.
Я бы Вам посоветовал изначально, до строительства оформлять все документы, включая проект (который должны утвердить).
Если не оформить документы, то к примеру продать дом с самовольно построенным гаражом, будет проблематично (не возможно).