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

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

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

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

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

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

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

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

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

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

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

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

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

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

В предложении с прямой речью, которая стоит после авторских слов и заканчивается восклицательным или вопросительным знаком, точка в конце не ставится.