Для строительства объекта вам понадобится разрешение от администрации того района, где числится муниципальная земля. И экспертиза. Проект, экспертиза, утверждение, вот таков порядок действий у вас должен быть. На https://sudexpa.ru/expertises/stroitelnaia-ekspertiza/ читайте подробнее про строительную экспертизу.
Если речь о пристройке дополнительной лестницы к зданию, то понадобится проект, его экспертиза и утверждение. Все документы, как при обычном строительстве.