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

Перед вот ставится тире (с пробелами с обеих сторон), запятые не требуются.

Запятая не нужна.

Двоеточие и кавычки не нужны: ...с незамысловатым названием Листвянка.

Это ошибка. Верно: Что бы ты ни сделал – пожалеешь.

Слова тысяча восемьсот шестнадцатый являются пояснительным определением. В таком случае определение не выделяется, а отделяется запятой. Подробнее см. в вопросе 257051.

Рекомендаций для подобных случаев в справочниках по правописанию пока нет. Из предложенных Вами вариантов лучше второй. Он выглядит диковинно, но не искажает названия, как в первом варианте. Однако более предпочтительным представляется написание без знака препинания: А ты «Мертвые души» то читал?  Когда приставка или часть сложного слова, требующая слитного написания, присоединяется к словосочетанию, она пишется раздельно. Ср.: лже доктор наук, псевдо произведение искусства, теле круглый стол, мини стиральная машина; экс Советский Союз, псевдо Ван Гог, пол рабочего дня, пол столовой ложки, пол Московской области. Это правило можно распространить и на написание постфикса то, присоединяемого к словосочетанию. 

Спасибо за очень интересный вопрос. Мы передадим его в Орфографическую комиссию РАН.

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

Знание о подобных расхождениях свидетельствует о профессионализме редакторов, корректоров, учителей, составителей вопросов для ЕГЭ по русскому языку.

Слово усталая входит в состав сказуемого. 

В орфографических словарях такое наименование не закреплено. Если оно является постоянным специальным (терминологичным) наименованием исторического события, то правильно написание с прописной: Григорианская миссия.