Если речь идет о приусадебном участке: исходя из статьи 51 Градостроительного кодекса, для возведения подсобных сооружений на оформленной в частную собственность земле никакие документы не нужны. Постройка сама собой рассматривается как принадлежность к главной вещи — домовладению.

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

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