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

См. также ответ на вопрос 318421.

Название компании нужно писать в кавычках и, если оно употребляется без родового слова, склонять: я работаю в «Трайкане», но я работаю в компании «Трайкан». Ср.: побывал в «Ленкоме», но побывал в театре «Ленком».

Предлог ко обязателен в выражении (не) ко времени ‘в срок, вовремя’. В остальных контекстах возможны оба варианта (см. Еськова Н. А. Краткий словарь трудностей русского языка. Грамматические формы. Ударение. М., 2014. С. 70).

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

Но в академическом издании «Анны Карениной» запятая в этом месте стоит (Толстой Л. Н. Анна Каренина: [Ч. 1—8] // Толстой Л. Н. Анна Каренина: Роман в восьми частях / АН СССР; Изд. подгот. В. А. Жданов и Э. Е. Зайденшнур. — М.: Наука, 1970. — (Лит. памятники). — С. 5—684).

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

Предложения типа *Вдали дороги стоит дерево нарушают нормы современного русского языка. Подобные употребления наречия вдали, сближающие его с предлогом, встречались в XIX в. («...за что страдальцем кончил он / Свой век блестящий и мятежный / В Молдавии, в глуши степей, / Вдали Италии своей»), но они не прижились и современной нормой отвергаются. Предлога вдали в современном русском языке нет. Наречие вдали употребляется без зависимых слов, и тогда это именно наречие: Вдали показался дымок паровоза. Существительное даль может иметь зависимые слова, и тогда оно точно существительное и пишется с предлогом раздельно: В дали бескрайних волн показался парус. Всё решает наличие или отсутствие зависимых слов.

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

В первой части предложения сравнительный оборот образует смысловой центр (смысл не в том, что полицмейстер заходит в лавки, а в том, как именно он это делает), а значит, тесно связан со сказуемым, что дает основание не обособлять его. Сравним примеры из Национального корпуса русского языка: Художники и гуманисты приходили к Козимо как к себе домой и чувствовали себя с ним совсем просто. [А. К. Дживелегов. Вазари и Италия (1933)] (здесь случай, подобный Вашему); А то я туда сунулся, как к себе домой, а там мужик какой-то незнакомый [А. Маринина. Не мешайте палачу (1996)] (смысловой центр первой части, важный для развития сюжета, образует сказуемое сунулся, оборот как к себе домой добавляет малосущественную характеристику).

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

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

К сожалению, правила недостаточно четко регламентируют данную ситуацию. При прямой речи, стоящей после слов автора и заканчивающейся вопросительным знаком, восклицательным или многоточием, точка не ставится (см. оформление примеров в § 196 Правил 1956 года). Однако Ваш пример ближе к предложениям, в которых при разных знаках внутри кавычек и в конце всего предложения, знак конца предложения все же ставится. Приведем правило из Полного академического справочника под ред. В. В. Лопатина (§ 159): «если перед закрывающей кавычкой стоит знак вопросительный, восклицательный или многоточие (и на этом предложение заканчивается), то те же знаки, необходимые по условиям всего предложения, не повторяются после закрывающей кавычки; неодинаковые знаки (перед кавычкой и после кавычки) ставятся». Ср. примеры: 

     Вы читали роман «Кто виноват?»

       Неужели вы не прочитали роман «Что делать?»!