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

Ну, уже все построено, не будут же их заставлять сносить построенное. А вот документы конечно оформить будет труднее, с учетом того что нет разрешения на присоединение балкона к жилой площади. У нас была очень похожая ситуация, тоже пришлось оформлять самовольное строение, правда на даче. Попытались сами, но времени не было совсем. Поэтому пришлось нанимать специалистов,  чтобы облегчить себе жизнь, обратились в консалтинговую компанию Новое БТИ, они нам и помогли   узаконить самострой   . Стоимость услуг вполне подъемная.

Чтобы узаконить перепланировку и самострой, вам следует обратиться в юридическую компанию, специализирующуюся на недвижимости. В Одессе, вы можете обратиться в юридическую компанию "Документы" https://document.od.ua/vse-uslugi/ . Они имеют опыт в сопровождении процесса узаконивания строительных изменений и помогут вам с получением необходимых разрешений. Консультанты компании расскажут вам о необходимых документах, процедурах и сроках. Не забывайте, что узаконивание строительства важно для предотвращения возможных проблем в будущем.