Так как документов на землю нет, уповайте на милость местной администрации. Захотят — дадут, не захотят дать — снесут. Если все сказанное автором правда, земля однозначно была выделена, в советское время такого не допускали. Где искать? Там же где и документы, по которым велось строительство домов. Скорее всего участок с гаражами вошел в территорию комплексной застройки. Надо иметь знакомых в БТИ, архитектуре, может в преемнике районной ПМК, стройнадзоре, чтобы не поленились и подняли все архивные документы, чертежи, планы, постановления. Только осторожно! Если документы на землю для строительства домов есть, а земля под гаражами туда не входит, и иных документов нет, это самострой подлежащий сносу.

Похоже Вы вообще не разбираетесь в этом вопросе. Генплан сообщает о том, что в этом месте тер. зона для гаражей или просто они там нарисованы? Читайте местные ПЗЗ. Что за документ «письменное подтверждение о выдаче разрешения на строительство»? Если это место есть в генплане, то о какой границе н/п может идти речь? Причем здесь муниципальная и государственная? Повторяю: ищите первоначальный отвод земли. В противном случае это самострой и тогда землю может предоставить местная администрация только по своей доброй воле, «закрыв глаза» на то, что участок застроен.

Мы обратили внимание, что БТИ составили технические паспорта, это значит проблема не у одного человека, а у нескольких. Некоторые граждане уже оформили право на земельные участки. Следует спросить, какие документы они предъявляли.
Если нет ни каких документов, тогда обратиться в администрацию муниципального образования о предоставлении земельных участков.
В целях упорядочивания использования земель под гаражами, улучшения собираемости земельного налога и арендной платы, Администрация может организовать проведение инвентаризации земель (статья 9 ФЗ «О землеустройстве») и (или) Комплексных кадастровых работ (Федеральный закон от 22 декабря 2014 г. № 447-ФЗ), и (или) об утверждении Схемы расположения земельного участка (п.4 статья 11.10. Земельного кодекса РФ).
В результате проведения указанных работ принимается Постановление об утверждении материалов (исполнительным и представительными органами). В Постановлении указывается необходимость улучшить собираемость земельного налога и выносится решение о предоставлении земельных участков гражданам -владельцам гаражей (или о сносе гаражей).
Самострой может быть на землях любых категорий, в том числе на землях сельскохозяйственного назначения. Вполне возможно, что гаражи обозначены на чертежах Генплана поселения, а конкретно гараж этого гражданина не включен в границу населенного пункта, а входит в состав земель сельскохозяйственного назначения. Если права на ЗУ с/х назначения зарегистрированы, тогда следует обращаться к собственнику, а если не зарегистрированы, тогда обращаться в администрацию муниципального района…

Есть опасения, что земельные участки могут оказаться в границах земель лесного фонда. Тогда, сначала следует провести работы по изменению границы населенного пункта с включением земель лесного фонда в границу населенного пункта.
Судя по фотоснимку гаражи находятся в границах водоохраной зоны. Должны быть указаны ограничения по использованию земельных участков в водоохраной зоне или о их сносе.
Более подробно в нашей книге: «Предоставление земельных участков…»

Можно попробовать сформировать земельный участок под многоквартирным домом — многоконтурный включив в участок дом и гаражи, посредством утверждения схемы на кадастровом плане территории, утвердив данную схему в органе местного самоуправления. После постановки на кадастровый учёт земля автоматически переходит в собственность собственников квартир (извините за тавтологию). После этого собственники квартир на общем собрании решают все вопросы связанные с землёй.
На снимке не видно кадастровой информации и название населённого пункта нет, так что по остальным вопросам (земли лесного фонда, граница населённого пункта и т.д.) надо дополнительно смотреть