Для ответа на Ваш вопрос нужен более широкий контекст.
Внешний фонетический облик слова мадам никак не свидетельствует о его принадлежности к женскому роду. Несклоняемые существительные, обозначающие лиц, относятся к мужскому или женскому роду в зависимости от своего значения, т. е. соотнесенности с реальным полом обозначаемого лица. Слово мадам женского рода, потому что используется как обращение к женщине.
Правильно: в Столешниковом переулке.
Нет, это полная ерунда, как и всё, что говорил и писал Задорнов об истории русского языка. Всуе в старославянском языке означало «напрасно, зря», и возникло оно как сращение въ суе (суй — 'пустой, незначительный', к этому же слову восходит и существительное суета).
Запятая нужна: придаточное предложение что были с нами в этом году выделяется запятыми с обеих сторон.
Сочетание наречия с причастием пишется раздельно: быстро богатеющего человека. Слитно пишется быстро... в составе слов терминологического характера, ср.: быстрозамороженные продукты.
Корректно написание Мышиный король (имя собственное, выраженное прилагательным, с последующим родовым словом). Ср.: Маленький принц, Снежная королева, Спящая красавица, Скупой рыцарь и др.
Правильны оба варианта переноса. Правило звучит так: группа неодинаковых согласных букв в середине слова, входящих в корень или образующих стык корня и суффикса, может быть разбита переносом любым образом.
Предпочтительно: в посёлке Хар-Булук. Иноязычные названия, оканчивающиеся на согласный, обычно не склоняются в функции приложения. Исключение составляют давно заимствованные и освоенные русским языком, хорошо известные носителям русского языка названия (например, в городе Вашингтоне).
В этом случае вопросительные местоимения образуют неоднородный ряд, они являются разными членами предложения: кто — подлежащее, кому — дополнение, какую — определение. Запятые между ними не нужны.