Поскольку это не официальный текст (например, не текст документа), правильнее: Наш корреспондент Елена Сахарова промчалась...

Не нужна запятая перед союзом И.

Д. Э. Розенталь рекомендовал в подобных конструкциях согласовывать сказуемое с подлежащим, а не с уточняющими (поясняющими) членами предложения: Культурно-просветительская деятельность, в том числе организация экскурсий на территории МГОМЗ, не входит в вышеупомянутый перечень (см., напр.: Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по русскому языку: правописание, произношение, литературное редактирование. 7-е изд. М., 2010. §185, п. 4). 

Ю. А. Бельчиков (см. его справочник «Практическая стилистика современного русского языка» (М., 2012)) несколько смягчает рекомендации, допуская согласование с уточняющими (поясняющими) компонентами. Однако это допущение не распространяется на официальный стиль, в котором написано приведенное в вопросе предложение.  

Если это не официальный документ, верно: жителям Владивостока. В документах корректно: жителям г. Владивостока.

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

Вы задали очень интересный и сложный вопрос. Он касается сферы, не поддающейся регламентации правилами, сферы, где всё решает вкус, эстетические соображения.

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

Надо отдать должное студенту за его знание правил орфографии, но можно объяснить ему, что особо высоким смыслом в русской речи наделяются слова, выражающие какие-то понятия духовной сферы. Написанные с прописной буквы Родина, Отечество, Отчизна, Свобода, Добро, Честь, Человек, Учитель, Мастер – это не просто слова, это духовные категории, особо чтимые человеком явления. Можно попросить студента объяснить, какой высокий смысл вкладывает он в слова расписание и календарь. Допустим (пофантазируем), он скажет, что вся жизнь его сейчас настолько определяется календарем и расписанием, что он сравнивает их с Конституцией, священным законом и чем-то подобным. Если объяснение будет убедительным, то стоит обратить внимание студента на то, что такое переосмысление значения допустимо не во всех стилях речи. Есть сферы (например, официальная письменная речь), где оно будет неуместно. Однако в личной неофициальной переписке, в художественной речи обоснованное написание с прописной буквы вполне возможно. Подобные стилистические тонкости русского языка не фиксируются орфографическими правилами, здесь работают общие законы стилистики.

Как личный, так и официальный – это обособленные определения, стоящие после определяемого слова. Знаки препинания расставлены верно.

«Официальный список слов» – это нормативный словарь русского языка. Пока словари не фиксируют слово контемп, а сказать, как будет дальше, сейчас невозможно. Если слово закрепляется в языке, осваивается им, становится употребительным, оно, конечно, со временем появляется в словарях.

В данном сочетании слово памятник используется в значении "сохранившийся предмет прошлого". Действительно, есть определенное противоречие в употреблении данного слова в сочетании памятник природы, поскольку указанное значение, как правило, характеризует предметы культурного наследия человека (памятники старины,  памятники письменности, архитектуры и т. д.). Тем не менее сочетание памятник природы используется в качестве термина, в этом смысле его употребление корректно.

Памятник природы — официальный термин, он широко используется.