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

Да, запятые в таких сочетаниях ставятся всегда, поскольку с союзного слова кто начинается придаточное предложение, а местоимение тот — соотносительное с ним слово: Мужик не тот, кто катался, а тот, кто лысый и причесался!

Нужно поставить знак препинания в конце предложения, иные знаки не требуются.

Вы задали очень интересный вопрос. В «Словаре сочетаемости слов русского языка» под ред. П. Н. Денисова и В. В. Морковкина, в толковых словарях возможность образования сочетаний по модели (по)хвалить кому-то не отмечается. Однако в Национальном корпусе русского языка единичные примеры есть:

― Я был простой мужик, голяк; вы точно меня вытащили из грязи, похвалили моему барину-князю. [Г. П. Данилевский. Воля (1863)]

Хотя директор и похвалил мне предварительно преподавателя, но я остался не совершенно доволен преподаванием, сравнивая его с тем, которое слышал в других местах. [К. Д. Ушинский. Педагогическая поездка по Швейцарии (1862-1863)]

В утешение могу сообщить тебе приятную новость: нынче на лекции у нас Никольский даже похвалил нам тебя. [В. П. Авенариус. Гоголь-студент (1898)]

Ее он охотно взял и, прочитав один, похвалил мне потом вечером и вдруг неожиданно для меня заговорил совсем дельно... [Н. А. Морозов. Повести моей жизни/ Во имя братства (1912)]

По вечерам, придя с работы и управившись по хозяйству, Васькина мать выходила за калитку похвалить соседкам своего брата, капитана. [В. Ф. Панова. Сережа (1955)]

Чтобы не молчать, он похвалил матери Таню... [Г. Е. Николаева. Битва в пути (1959)]

Полагаем, что выражение учитель похвалил родителям их сына считать грубой ошибкой не стоит. Однако в современной речи такой оборот нежелателен. 

В первом предложении запятая не нужна, т. к. неповторяющийся союз и соединяет однородные придаточные предложения: Я думал, что стукач – это мужик и кот ему сейчас горло порежет (=думал, что стукач – это мужик и что кот ему горло порежет). Во втором и третьем предложениях однородных придаточных нет, поэтому запятая после слова мужик ставится (обособляется придаточное предложение что стукач – это мужик).

Большой толковый словарь

Можно не ставить запятую.