Я был на театральной 14 (вот только название конторы не помню), заказывал там геологию участка (можно через "Прозорий офіс" в горисполкоме, но напрямую дешевле). И параллельно я зашел на консультацию к их начальнице. Она мне сказала тоже самое, что если успею построить до 2013, то процедура оформления достаточно простая и штраф небольшой. А после 2013 штраф может быть и пол оценочной стоимости постройки. Плюс если стройку "засекут" то 100% заморозят.
Я собираюсь строиться в черте города, то мне архитектор сказал, что лучше не рисковать. Если где-то в районе и соседи нормальные (жалобы писать не будут) то он говорит, что можно пробовать и без разрешения или параллельно его оформлять.