Для строительства объекта вам понадобится разрешение от администрации того района, где числится муниципальная земля. Но даже если вы такового разрешения не получите, то вряд ли произойдет что-то плохое. А про лестницы для дома тут https://delo-d.ru/portfolio/lestniczy/ подробнее читайте.
Если речь о пристройке дополнительной лестницы к зданию, то понадобится проект, его экспертиза и утверждение. Все документы, как при обычном строительстве.