Ты правильно начала мытарства. Сперва администрация дает список того, что нужно на получение разрешения. Но как я и сказала, обычно там есть проект. Это или архитектура, или фирма, имеющая разрешения на такие работы. Просто местная архитектура - это проще. И они сговорчивее. Честно им скажи "ребят, дом то есть, но тупанула, доки не оформила". Они или схематичный чертеж попросят (сами в автокаде сдлаете), или сами с нуля нарисуют (выезд,осмотр и проч). По цене не скажу, нам говорили 10 тыс за проект. Но мы в итоге и без него совсем обошлись. :-) но у нас реконструкция. С ней проще немного.
Получишь разрешение и иди в кадастр, сразу заказывай работы и по земле, и по дому. Они обычно вместе приезжают (два-три инженера).сами все делают, ты только пошлину платишь. У вас границы согласованы? Это ж тоже нынче тот еще квест. :-)