Корректно: уметь просить прощения. 

Первоначальная форма существительного лестница –  лезтва. Оно действительно образовано от глагола лезть с помощью суффикса -тв- (так же, как, например, слово бритва образовано от глагола брить), т. е. буквально это слово означает «то, с помощью чего лезут».

Но еще в праславянском языке, задолго до того, как стать лестницей, лезтва стала лествой: перед глухим согласным з превратилось в с. Впоследствии лества уступило место лествице. И только потом,  под влиянием многочисленных слов, оканчивающихся на -ниц-а (звонница, кузница и др.), лествица стала лестницей.

Таким образом, ввести написание через з  означало бы искусственно вернуть это слово к той форме, от которой оно естественным образом ушло много веков назад. Вряд ли в этом есть смысл.

Допустимо: Не примите за лесть – это чистая правда.

Поставленная запятая нужна.

Этот топоним освоен русским языком, поэтому без родового слова он может склоняться. Подробнее о склонении названий на -ово рассказано в «Письмовнике». 

Да, это тавтология, однако не всякая тавтология является ошибкой. Она неизбежна в ряде случаев, к которым относится и использование терминов: словарь иностранных слов, бригадир третьей бригады и т. п.