Можно написать господа. По-русски слово господа в равной степени соотносится с формами единственного числа господин и госпожа (госпожа входит в число господ). Из-за существования в русском языке неудачной кальки с английского Дамы и господа! распространено мнение, что господа – это только мужчины. Но это не так. 

Скорее всего, в магнитофонной записи была ошибка. Правильно именно Кадашёвская набережная (такова словарная фиксация, см., напр., Словарь собственных имен русского языка Ф. Л. Агеенко). Название происходит от слова кадаши: Кадашёвская слобода в XVI в. была населена кадашами – мастерами, изготовлявшими кади, т. е. кадки, бочки.

1. Обычно употребляются сочетания типа ваза с персиками. Сочетания типа ваза персиков встречаются, но редко, ср., например: В антракте к Екатерине и её высокому гостю подкатили столик с вазами апельсинов, винограда, слив, цукербродов и всевозможных восточных сладостей (В. Я. Шишков).

2. Фраза ошибочна. Правильно: поедемте с нами; давайте поедем с нами.

Верно раздельное написание частицы и слитное написание глагола: ...он двоих таки недосчитался.

Русский орфографический словарь:

таки — частица, пишется через дефис с предшествующим глаголом (верну́лся-таки), наречием (дово́льно-таки, пря́мо-таки) и в словах всё-таки, та́к-таки; в остальных случаях — раздельно (о́н таки прие́дет)

недосчита́ться, -а́юсь, -а́ется (обнаружить при подсчете недостачу)

Как авторский оборот речи фраза вполне удачна!

Словосочетания решить проблему, решение проблемы корректны, они зафиксированы словарями русского языка.

Слова вода и водка исторически родственны, но сейчас их вряд ли можно признать однокоренными, значение слова водка невозможно истолковать через значение слова вода. Приведем статью из этимологического словаря Н. М. Шанского и Т. А. Бобровой.

Во́дка. Искон. Суф. производное от вода. Первоначальное значение «спиртовой лекарственный настой» (на травах). Значение «водка», очевидно, возникло у этого слова под влиянием польск. wódka — свободной кальки лат. aqua vita «алкоголь» (буквально — «вода жизни»).

Конечно, Вы правы. Склонение мужской фамилии Маркзицер обязательно, правила склонения фамилий не менялись. К сожалению, ситуация, в которой Вы оказались, очень распространенная: зачастую очень трудно (а в некоторых случаях, увы, и вовсе невозможно) убедить носителей такого рода фамилий в том, что по законам русской грамматики их надо склонять. В практике работы нашей справочной службы были случаи, когда родители доходили до прокуратуры (!) с требованием запретить школе склонять их склоняемую фамилию...

Можно сделать вот что: обратиться с запросом в Институт русского языка им. В. В. Виноградова РАН — ruslang@ruslang.ru. Возможно, официальный ответ на бланке академического института поможет убедить маму мальчика? 

Основа прилагательных монарший и патриарший (сюда же относятся отчий и устар. орлий) оканчивается на сочетание согласных, что, скорее всего, и является причиной их склонения по адъективному типу. В прошлом круг подобных прилагательных был шире. По адъективному типу могли склоняться прилагательные с основой на одиночный шипящий: княжий, разбойничий, казачий и др. Тенденция к унификации склонения прилагательных на -ий, мотивированных названиями лиц, на базе смешанного (местоименного) типа характерна и для современного языка: в средствах массовой информации встречаются сочетания монаршья особа, выполнить монаршью волю и т. п.

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