В данном случае перед союзом и, соединяющим части сложносочиненного предложения, должна быть поставлена запятая, так как события, обозначенные в двух грамматических основах, происходили не одновременно, а последовательно. Обстоятельство тут относится только к первой части и не является объединяющим элементом.
Можно использовать графические средства выделения, например курсив и полужирный шрифт: знак ?.. ставится при совмещении знаков ? и ... (многоточие).
Поставленная запятая нужна по правилам пунктуации в сложноподчиненном предложении. Поскольку в данном случае придаточная изъяснительная часть предшествует главной, вместо запятой можно поставить тире: И куда она отправится — тебе выяснять не нужно.
Надо писать с прописной буквы.
Здесь нужна запятая. Запятая между главной частью и придаточной не ставится, если перед подчинительным союзом или союзным словом стоит сочинительный союз или частица и. Но при обратном порядке главной и придаточной частей запятая ставится, ср. пример, приводимый Д. Э. Розенталем: Как звали этого мальчика, и не припомню.
Запятая нужна.
Ваше предположение верно: по имени Валя — приложение. Такие приложения, согласно параграфу 64 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), обособляются, но могут и, согласно примечанию 1 к этому параграфу, «не обособляться, если они имеют основное, выделительное значение, т. е. не являются уточнением или пояснением впереди стоящего определяемого слова: Завел он себе медвежонка по имени Яша».
Запятая не нужна. Согласно пункту 2 параграфа 119 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), между двумя придаточными, соединенными одиночным соединительным союзом и, запятая не ставится (при этом подчинительный союз или союзное слово может и не повторяться): ...сообщим вам сразу, когда технические работы закончатся и (когда) заказ будет оформлен.
Поскольку в предложении всё же есть определяемое существительное лестница, прилагательное единственной и причастный оборот сохранившейся со времени постройки собора не теряют функцию определений. Однако запятая между ними не требуется, так как определение единственной относится не непосредственно к существительному лестницы, а к сочетанию причастного оборота и существительного, то есть к сочетанию сохранившейся со времени постройки собора [лестницы]. Случай в целом аналогичен примерам из пункта 7 параграфа 10.1 справочника по пунктуации Д. Э. Розенталя: заячий наполовину потёртый воротник; большой собранный автором материал и т. п.