Как вариант, сходите в сельраду и, сделав дурацкое выражение лица, скажите: "Вот, конюшню хочу построить. Сказали к Вам обратиться". голова посмотрит на Вас со значением (психов все боятся!) и попросит написать заяву типа "Прошу разрешить построить..." Гораздо лучше, если у вас такого плана постройка уже была, потому что капремонт сарая проще оформляется: строите что хотите, потом несете заяву в сельраду, а потом с этой заявой в БТИ и все, никаких штрафов! Только инспектора в гости привезете, он (она) снимет реальные размеры постройки, после чего в течение, по-моему, месяца Вы получите паспорт на постройку. Ну, гривен 300 заплатите, конечно.
А вообще-то лучше обратиться к строительным и/или юридическим фирмам за консультацией. Они знают куда, в каком случае и в каком порядке идти.