Для строительства объекта вам понадобится разрешение от администрации того района, где числится муниципальная земля.
Хотя в принципе, если вы положите лестницу без разрешения ничего криминального не произойдет. Максимум - потребуют разобрать конструкцию, а это проще, чем сносить гараж, например.
Если речь о пристройке дополнительной лестницы к зданию, то понадобится проект, его экспертиза и утверждение. Все документы, как при обычном строительстве.