Уместно написание обоих слов с большой буквы в этом сочетании.

Оба варианта (сойти с поезда и выйти из поезда) корректны, однако имеют стилистические различия: выражение сойти с поезда свойственно разговорной речи, а выйти из поезда стилистически нейтрально.  

Фраза Все мы вышли из гоголевской «Шинели» означает, что расцвет русской классической литературы XIX века произошел во многом благодаря творчеству Н. В. Гоголя. Темы, поднятые Гоголем в повести «Шинель» («маленький человек», «Петербург»), стали на многие десятилетия ведущими темами русской литературы.

В "медицинском" смысле верно: ...сохранением их памяти. В "мемориальном" смысле: ...сохранением памяти о них.

Глаголы пойти, уйти, прийти, выйти являются самостоятельными словами, а не формами одного слова. Это однокоренные глаголы, производные от глагола идти (корень -ид-); в производных глаголах пойти, уйти, прийти, выйти корень производящего глагола представлен вариантом (алломорфом) -й-.

Правильно: выйти из автобуса. 

Кавычки не нужны.