Данный вопрос регулируется детально на региональном уровне. Если это Ивано-Франковская область (вывод, исходя из предыдущего вашего вопроса), то это распоряжение облгосадминистрации от 22.11.2002 №872 «Про Правила забудови населених пунктів області». Правила соответствуют общему порядку, который приведен ниже.

Сначала необходимо утвердить проект нового здания. Исходные данные на проектирование (архитектурно планировочное задание и технические условия) разрабатываются и выдаются заказчику при условии наличия земельного участка на котором это строение будет находится (в данном случае такой земельный участок имеется). Поэтому вы можете сразу обратиться к фирме, которая разработает проект здания, а потом непосредственно обратится в Управление архитектуры и городостроительства облгосадминистрации для утверждения проекта строительства. Проектная документация до ее утверждения подлежит комплексной государственной экспертизе в соответствии с постановлением Кабинета Министров от 11.09.2002р. Однако, наверняка, Ваш объект не подлежит такой экспертизе (перечень объектов, проекты которых не подлежат комплексной государственной экспертизе, установлены Госстроем Украины). Далее разрешение на выполнение работ нового строительства, реконструкции, реставрации и капитального ремонта предоставляется на основании документов, определенных утвержденным Госстроем. Перечень строительных работ, на выполнение которых не требуется разрешение, определенное приказом Госстроя Украины от 05.12.2000р. № 273. (наверняка, это ваш случай, а поэтому получать разрешение на выполнение строительных работ не придется). И наконец, построеные объекты подлежат принятию в эксплуатацию в порядке, установленном Государственными строительными нормами ДБН А.3.1-3-94. После этого регистрация в БТИ. Значит, ваши действия: разработка проекта здания; согласование с архитектурной инспекцией; непосредственно строительство; ввод в эксплуатацию; регистрация в БТИ.

Есть другой способ – самовольное строительство (без разрешительных документов), а потом узаконение через суд + уплата штрафа.