Правильно: терпению.

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

Если это географическое название, то нужно уточнить написание в атласе или географическом справочнике.

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

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

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

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