wyjście balkonowe na ogród - zgoda sąsiadów?

Witam!
Chciałabym zrobić sobie wyjście na ogród (drzwi balkonowe w miejscu,gdzie teraz jest okno, plus kilka schodków); do mnie należy parter domu, ale wąski pas wokół jest częscią wspólną. Schodki musiałyby się więc znajdować na tej wspólnej części (do sąsiadów należy piwniczka, której schodki też są na części wspólnej, tyle, że ona tam już jest od dawna). Czy potrzebuję do tego zgody sąsiadów? Czy wystarczy zgoda jakiegoś urzędu? Jakie papiery będą niezbędne (sąsiedzi niestety nie są typu współpracujących...)