Обстоятельство в Москве само по себе достаточно конкретно, а потому не нуждается в уточнении, следовательно обстоятельства на Красной площади и на улице Мира не требуют обязательного обособления. В то же время подобные обстоятельства можно счесть уточняющими и прочитать предложения с соответствующей интонацией. Таким образом, в этих случаях постановка запятых факультативна и зависит от того, что́ автор хочет акцентировать. Сравним подобные примеры, допускающие двоякое прочтение, в учебном пособии А. Ф. Прияткиной «Русский язык: Синтаксис осложненного предложения» (М., 1990): Это случилось в одной гористой местности (,) на юге Италии; На берегах этих рек (,) в глубоких норах (,) живут водяные крысы (с. 75).

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

Отвлечемся от двух наших государств, чтобы обсуждение не было таким острым. Предположим, что по каким-либо причинам россиян (и белорусов) вдруг начнут «приучать» называть столицу Италии Рома. Сколько десятилетий потребуется для того, чтобы изгнать слово Рим из русского языка? И самое главное – зачем?

Интересный вопрос. Какое-либо специальное правило, ограничивающее употребление прилагательных, образованных от названий стран, с существительными – названиями городов, нам неизвестно, да и вряд ли оно существует. Дело здесь в общей тенденции к экономии языковых средств: сочетания типа чешская Прага, итальянский Рим, французский Париж потому и выглядят странно, что они избыточны, плеонастичны: вряд ли найдется грамотный человек, не знающий, что Прага находится в Чехии, Рим в Италии, а Париж во Франции. Но чем менее известен населенный пункт, тем более оправданно употребление прилагательного; оправданно оно и в тех случаях, когда существует несколько населенных пунктов с одним и тем же названием в разных странах, например: в отличие от российской Москвы польская Москва – небольшая деревня. Поэтому ответить на Ваш вопрос можно так: явной ошибкой сочетание испанская Барселона не назовешь, но лучше всё же обойтись без прилагательного.

Вы правы, здесь не требуется тире.

Запятая перед союзом и, соединяющим однородные сказуемые был не в восторге и пытался, не нужна. Это ошибка. Обособление оборота вместе с Пруссией правила разрешают, если автор желает усилить смысловую нагрузку этого сочетания. Конечно, такое обособление должно быть оправдано контекстом.

Следует писать не: Не знаешь, Виталий не в командировке случайно?

По той же причине, что и в Италии Москву называют Mosca: любые заимствованные слова, в особенности собственные имена, претерпевают изменения, осваиваются в "новом" для себя языке. Исторические преобразования слова Рим описаны в этимологическом словаре Макса Фасмера. Приводим словарную статью:

index" id="selectionindex5">Этимологический словарь русского языка. — М.: Прогресс. М. Р. Фасмер. 1964—1973.

Оба варианта возможны.