Без согласований не стоит. Лестница с этажа на этаж - это уже не перегородку убрать. Такие изменения считаются реконструкцией и тербуют большего пакета разрешительной документации нежели перепланировка. Вам потребуется:
1. обследование здания (выполняемое лицензируемой организацией) с целью определения возможности организации проема в перекрытии и установки лестницы;
2. если дом новый согласование проектной организацией в части изменения проектных решений (для соблюдение авторских прав);
3. согласие собственников Вашего дома на проведение таких изменений (не менее 50 %) - это либо согласование ТСЖ, либо организация собрания собственников;
4. рабочий проект устройства проема в перекрытии и лестницы (туда же можно включить необходимые перепланировочные решения, вряд ли Вам необходимы две кухни в доме);
5. остальные согласования, а так же кто именно выдает в данном случае разрешение на производство работ можно уточнить в Администрации района (города) в отделе стоительства и землепользования.
Это немного сложнее, чем сделать все самовольно, зато позволит официально объеденить две квартиры в одну; использовать один счетчик на электроснабжение, ГВС и ХВС, теплоснабжение на обе квартиры; и естественно не возникнет проблем при продаже квартиры или не дай бог аварийный случаев в доме.
P.S.
Когда будете собирать документацию постарайтесь уйти от слова "реконструкция" (это потянет за собой обязательное прохождение экспертизы проекта), называйте мягче "объединение квартир" "необходимые конструктивные изменения" и тому подобное.