Такие сочетания возможны.

Корректно: (целовать) в обе щеки, уписывать за обе щеки (есть с большим аппетитом).

Современной орфографической норме отвечает написание разыскной, хотя раньше верным признавалось написание через О. Розыскной было весьма странным исключением из правил, о котором в самих правилах не говорилось, поэтому в орфографических словарях последних лет это исключение устранено.

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

Сейчас, как уже сказано выше, это исключение устранено. Следует писать: разыскной, разыскник, оперативно-разыскной, следственно-разыскной, служебно-разыскной и т. п.

Если бы заголовок завершался вопросительным знаком, то по правилам пунктуации в сложносочиненном предложении запятая была бы не нужна. На это есть прямое указание в Полном академическом справочнике под ред. В. В. Лопатина (М, 2006): «В сложносочиненном предложении с одиночными союзами и, да (в значении «и»), или, либо запятая не ставится в следующих случаях: <...> если части сложносочиненного предложения представляют собой побудительные, вопросительные или восклицательные предложения; объединяющей здесь оказывается интонация, а в побудительных предложениях могут быть и общие частицы». О том, что запятая не нужна в предложении-заголовке без вопросительного знака, в правилах не сказано. Однако нам представляется, что это лакуна в правилах. Объединяющая интонация присуща и предложениям-заголовкам типа Кто виноват и что делать, поэтому в них запятая также не должна ставиться.

Существует ряд правил постановки знаков конца предложения внутри предложения. Так, в параграфе 5 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.) указано, что прописные буквы заменяются строчными, если перед перечислением стоят знаки двоеточие или тире (впереди имеется обобщение); в других же случаях фрагменты начинаются с прописной буквы. В параграфе 8 этого же справочника особо рассматривается передача прерывистого или затрудненного характера речи; в этом случае части предложения, разделённые многоточием, начинаются со строчной буквы. 

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

В школе термин полилог активно не используется, а диалогом называют "вопросно-ответную форму речи, при которой происходит обмен высказываниями (репликами) между говорящими" (Лемов А. В. Школьный лингвистический словарь. М., 2006). Термин полилог в словаре Лемова отсутствует. Энциклопедический словарь-справочник "Культура русской речи" (М., 2003) определяет эти термины таким образом: диалог – текст, создаваемый двумя партнерами коммуникации...", полилог "чаще всего указывает в современных лингвистических (и не только в лингвистических) работах, что в создании текста участвуют на относительно равных основаниях более чем два партнера коммуникации, в то время как диалог создается только двумя говорящими".

Таким образом, слово диалог может употребляться в широком значении (разговор между двумя или несколькими лицами) и в узком (разговор между двумя собеседниками). Второе значение актуализируется, когда важно противопоставить два вида коммуникации – между двумя говорящими и более чем двумя. 

Слово оконцовка действительно не зафиксировано нормативными словарями. Однако употребляется оно не только как своего рода гибрид существительных концовка и окончание, но и в значении технического термина ("закрепление концов проводов, в результате чего обеспечивается надёжный электрический контакт и механическая прочность"): Приспособлением 3 пользуются при опрессовке, а 4 — при оконцовке проводов [Короткие корреспонденции // «Техника — молодежи», 1976]. Можно предположить, что языковому сознанию потребовалось дополнительно подчеркнуть в существительном идею полной завершенности, подкрепив значение корня значением приставки о- (образует глаголы со значением распространения действия на весь предмет, на всю поверхность или весь объем), тем более что приставочный глагол окончить вполне нормативен. Ср. появление в ХIХ столетии плеонастического выражения в конечном итоге, в 1990-е годы  глагола сподвигнуть вместо нормативного подвигнуть и т. п.

Да, в подобных двухчастных заголовках ставится двоеточие. Оговоримся, что в справочнике по пунктуации Д. Э. Розенталя приводятся только примеры заголовков, состоящих из форм именительного падежа существительных, типа Многоэтажные улицы: спасение или бедствие? Между примерами из справочника и Вашим примером имеются и смысловые различия. В заголовках из справочника первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части. В приведенном Вами случае в первой части заголовка приводятся чьи-то слова в форме прямой речи (хлесткая фраза, призванная привлечь внимание к новости), а во второй части поясняется, кто и при каких обстоятельствах сказал эти слова, и как раз это пояснение является новостью. Впрочем, полагаем, правило об оформлении двухчастных заголовков вполне можно распространить и на примеры вроде приведенного Вами. 

Собирательные числительные (двое, трое, четверо...) используются:

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

2) в сочетании с существительными дети, ребята, люди, лица в значении 'люди': у Марии Николаевны пятеро детей, встретил троих ребят, в спектакле шестеро действующих лиц. Допускается также использование количественных числительных: пять детей, встретил трех ребят, шесть действующих лиц;

3) в роли субстантивированных числительных и в сочетании с личными местоимениями: пятеро в серых шинелях, нас пятеро;

4) в сочетании с неодушевленными существительными pluralia tantum (т. е. употребляющимися только в форме множественного числа) и с названиями парных предметов: пятеро ножниц, пятеро щипцов, двое носков. В косвенных падежах используется количественное числительное: пяти ножниц, пятью щипцами, двумя носками.

Действительно, мы нередко определяем род несклоняемого иноязычного существительного по роду русского слова, которое рассматривается как синоним или как родовое наименование для данного неизменяемого существительного. Авеню женского рода, потому что слово улица женского рода, а пенальти мужского рода, потому что здесь влияет род слова (штрафной) удар. Но это скорее исключение, чем правило. Очень часто такая проверка не работает, внешний фонетический облик иноязычного слова оказывается более сильным фактором, и слово приобретает характеристику среднего рода. Среднего – потому что это общая закономерность для русского языка: несклоняемые иноязычные существительные, оканчивающиеся на гласный, обозначающие предмет, относятся к среднему роду. Ср.: пальто, кашне, метро, кафе  и т. д.

Вот и в данном случае решающее значение имеет облик иноязычного слова, а не его русский синоним. Несмотря на то что медресе – это школа, существительное медресе относится к среднему роду. Правильно: старейшее медресе.