Цитаты о русском языке Вы можете найти в разделе «Класс» на прежней версии Грамоты.

Все три выражения являются правильными. Отметим отличия, на которые и Вы обратили внимание. Оборот с предлогом по используется в качестве официального наименования территориального подразделения УМВД, а следовательно, предпочтителен в текстах, где важна номинативная точность. В двух других случаях сфера употребления оборотов намного шире, не стандартизирована, выбор конструкций может диктоваться смысловыми особенностями высказываний и стилистическими свойствами текстов.

Может и может быть — вводные слова, поэтому в обоих предложениях нужна запятая.

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

В этом предложении от глагола пришлет зависит несколько придаточных частей, усеченных до одного союзного слова. Перед одной такой придаточной частью запятая не ставится: Учащимся назначили экзамен, но не уточнили когда. В параграфе 33.4 справочника по пунктуации Д. Э. Розенталя говорится, что «если имеется несколько относительных слов, выступающих в роли однородных членов предложения», то запятая также не ставится; в качестве примеров приводятся предложения: Не знаю почему и каким образом, но письмо вдруг исчезло; Позвонят — расспроси кто и зачем. Как видим, в этих примерах всего по две придаточные части, в отличие от Вашего предложения, в котором рекомендуем для прояснения структуры и логического выделения местоименных слов поставить запятые: Он пришлет, что, где, кому и как.

Хороший вопрос. По общему правилу запятая не ставится, если придаточное предложение состоит из одного только союзного слова: Я в скором времени уезжаю, но я еще не решил куда. В приведенном Вами примере придаточное, усеченное до одного союзного слова, стоит после союза, но перед главным предложением. В этой ситуации лучше всего поставить тире. Ср. примеры из художественной  литературы: Гусев ей сказал, что уезжает далеко, но куда ― она не знала, спросить боялась. А. Толстой, Аэлита. Затем мы отправимся, но куда ― не скажу; во всяком случае, недалеко отсюда. А. Грин, Алые паруса. Искусство, конечно, развивается и шагает, может быть даже семимильными шагами, но куда ― не знаю. В. Некрасов, Взгляд и Нечто.

Знаки перед и стоят (или не стоят) правильно. Однако в шестом и седьмом предложениях возможны варианты пунктуации.

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

В седьмом предложении похожая ситуация. Вполне можно сказать, что и падение на раскладушку, и ее поломка произошли из-за безудержного хохота. Т. е. обе придаточные части можно рассматривать как однородные. Такой трактовке соответствует Ваш вариант пунктуации. Но по смыслу придаточные части все же неравноправны: они находятся в отношениях причины и следствия. Поэтому запятая между ними тоже возможна.   

Корректны первый и второй варианты. Обратите внимание: перед словом позвонив нужна запятая (обособляется деепричастный оборот).