Всё очень просто: предлог из антонимичен предлогу в, а предлог с – предлогу на. Мы говорим: в город, поэтому: из города. Вариант с города просторечный.

В «Словаре русского речевого этикета» А. Г. Балакая указано, что молодец – «широкоупотребительная форма похвалы, одобрения равного или младшего по возрасту, положению». Равного или младшего – следовательно, так может сказать учитель ученику, начальник подчиненному, но не наоборот, как Вы верно отметили; в то же время так можно обратиться и к равному по возрасту и положению – и в данном случае употребление слова молодец не означает, что говорящий ставит собеседника на ступень ниже.

Нет, сочетание неудачно. См. словарную фиксацию слова опровергнуть.

Да, можно доказать или опровергнуть наличие оскорбления. Этим занимаются лингвисты-эксперты.

Согласование сказуемого со словами  «ряд, большинство, меньшинство, часть, множество»

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

• формально-грамматическое согласование: сказуемое принимает такую же грамматическую форму, как и подлежащее; большинство граждан проголосовало за нового президента («большинство» и «проголосовало» – единственное число, средний род); ряд пользователей отказался от платной услуги («ряд» и «отказался» – единственное число, мужской род);
• согласование по смыслу: сказуемое принимает форму множественного числа, поскольку подлежащее обозначает множество предметов или явлений: большинство граждан проголосовали за нового президента, ряд пользователей отказались от платной услуги.

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

Формальное согласование рода и числа сказуемого требуется, если собирательное существительное не имеет при себе зависимых слов, а также если в составе подлежащего нет существительных в форме множественного числа: За принятие постановления проголосовало большинство, меньшинство было против; Подавляющее большинство парламента проголосовало против принятия закона; Часть населения безграмотна.

Согласование по смыслу предпочтительно:

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

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

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

4) если сказуемых – несколько: Ряд учеников не считают выполнение домашних заданий необходимым и приходят на урок неподготовленными.

5) если в составе сказуемого есть существительное или прилагательное в форме множественного числа: Большинство домов в этой деревне были деревянными.

Вполне возможно, что ироничное Всегда пожалуйста! встречается чаще, чем доброжелательный ответ. Подтвердить или опровергнуть это предположение может только специальное исследование.

Можно написать раздельно, если отрицание требуется подчеркнуть.