Написание личных имен может не подчиняться правилам правописания. Менять О на А нет необходимости.
Такое употребление недопустимо. Слово уезд имеет право на существование только в значении 'административно-территориальная единица'. Верно: после отъезда кого-либо.
В восклицательном предложении нужна частица не: На чём только не летали к Луне, Солнцу и звёздам герои сказок, легенд и фантастических романов!
Корректно: Где бы вы ни шли, пыльная дорога тверда как камень.
В предложении Поезда Москва — Петропавловск-Камчатский не существует тире употреблено в функции соединения. Обратите внимание, что кавычки для обозначения маршрута поезда не нужны.
Между словами въезд и выезд возможны дефис или косая черта: въезда-выезда, въезда/выезда.
Верно: заЕда.
В словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011) зафиксировано: мать Тереза.