Как получить разрешение на реконструкцию пристройки, если она оформлена как помещение?

Добрый день! У нас в собственности пристройка, оформленная как помещение (нежилое). При приватизации и само здание и пристройку оформили как помещения (все нежилое) и сейчас они принадлежат разным собственникам. А само здание (включая основной корпус и пристройку - они как единое здание значатся) по информации из ЕГРН никому не принадлежит. Поскольку мы собственники не здания, а помещения, нам не дают разрешение на реконструкцию с надстройкой второго этажа. Крыша у пристройки со зданием отдельная. Только одна общая стена.
В идеале, конечно, мы бы хотели сделать отдельное здание, но на это опять же не дают разрешение, хотя с точки зрения проектирования это возможно. Что нам нужно сделать в этой ситуации, чтобы получить разрешение на реконструкцию?