Надо писать с прописной буквы.

Здесь нужна запятая. Запятая между главной частью и придаточной не ставится, если перед подчинительным союзом или союзным словом стоит сочинительный союз или частица и. Но при обратном порядке главной и придаточной частей запятая ставится, ср. пример, приводимый Д. Э. Розенталем: Как звали этого мальчика, и не припомню.

Ваш вариант пунктуации корректен.

Правило есть, оно приведено в словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и некоторых других произведениях художественной литературы, фольклора, напр.: Красная Шапочка, Змей Горыныч, Серый Волк, Синяя Борода и т. д. По аналогии с написанием Серый Волк корректно: Бурый Медведь, Гималайский Медведь, Синий Кит.

Нормативными словарями зафиксированы только формы безделье и внимание — как основные и стилистически нейтральные варианты. Это вовсе не означает, что формы безделие и вниманье ошибочны — однако их употребление должно быть связано с особыми условиями. Например, в поэтических текстах и текстах разговорного характера вариант вниманье нередок: Благо̀дарю̀ за дѐтскиѐ стихѝ. / Не за̀ внима̀нье во̀все, за̀ терпѐнье [Б. Б. Рыжий. «Благодарю за все. За тишину…» (03.1996)]; Навлеку на себя поневоле пристальное вниманье: и кто-й-то это у нас там все ползает, чего-й-то он взялся красиво корячиться?! [Валерий Володин. Повесть временных лет // «Волга», 2011]  и т. п. Ср.: А уж потом погляжу между строк / (так, от безделия), / как они лягут тебе на зубок, / эти изделия [Б. Ш. Окуджава. «Красный снегирь на июньском суку…» (1979-1980)]. Иногда формы отглагольных существительных на -ение и -енье отличаются по значению. Например, обозначают процесс и продукт: варение (процесс) и варенье (продукт), копчение и копченье, соление и соленье и др.

Запятая нужна.

В этимологическом словаре М. Фасмера высказано предположение, что кошка могло быть образовано от слова коша  — уменьшительно-ласкательного к кот (подобно тому как образуются Маша от Марья, Паша от Павел и т. д.).

Ваше предположение верно: по имени Валя — приложение. Такие приложения, согласно параграфу 64 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), обособляются, но могут и, согласно примечанию 1 к этому параграфу, «не обособляться, если они имеют основное, выделительное значение, т. е. не являются уточнением или пояснением впереди стоящего определяемого слова: Завел он себе медвежонка по имени Яша».

Запятая не нужна. Согласно пункту 2 параграфа 119 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), между двумя придаточными, соединенными одиночным соединительным союзом и, запятая не ставится (при этом подчинительный союз или союзное слово может и не повторяться): ...сообщим вам сразу, когда технические работы закончатся и (когда) заказ будет оформлен.

Поскольку в предложении всё же есть определяемое существительное лестница, прилагательное единственной и причастный оборот сохранившейся со времени постройки собора не теряют функцию определений. Однако запятая между ними не требуется, так как определение единственной относится не непосредственно к существительному лестницы, а к сочетанию причастного оборота и существительного, то есть к сочетанию сохранившейся со времени постройки собора [лестницы]. Случай в целом аналогичен примерам из пункта 7 параграфа 10.1 справочника по пунктуации Д. Э. Розенталя: заячий наполовину потёртый воротник; большой собранный автором материал и т. п.