Верно.

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

Главная особенность нормы – ее динамичность. Если в языке ничего не меняется, значит язык мертв. В живом языке постоянно рождаются новые варианты и умирают старые; то, что вчера было недопустимо, сегодня становится возможным, а завтра – единственно верным. И если лингвист видит, что норма меняется, он обязан зафиксировать это изменение. Появление в языке новых вариантов, действительно, приводит (со временем, иногда спустя очень долгое время) к их фиксации в словарях – это не «подгонка правил под ошибки», а объективная фиксация изменившейся нормы; по словам известного лингвиста К. С. Горбачевича, научная деятельность не должна сводиться «ни к искусственному консервированию пережитков языка, ни к бескомпромиссному запрещению языковых новообразований». В то же время словари, в которых зафиксированы языковые варианты, должны выполнять нормализаторскую функцию, поэтому в них разработана строгая система помет: какие-то варианты признаются неправильными, какие-то допустимыми, а какие-то – равноправными. И это, пожалуй, самое сложное в работе лингвиста–кодификатора: определить, какие варианты сейчас можно считать допустимыми, а какие – нет. Эта работа, разумеется, всегда вызывала и будет вызывать критику, поскольку язык – это достояние всех его носителей и каждого в отдельности.

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

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

Слово история является заимствованием из греческого языка (< греч. historia ‘рассказ о прошлых событиях, повествование о том, что узнано, исследовано’). Как и во многих других иноязычных словах, заимствованных целиком, статус посткорневого элемента в этом слове является предметом дискуссий.

С точки зрения формально-грамматического подхода в слове история выделяется корень истор- и достаточно отчетливо вычленяемый суффикс -и[j] (орфографически -и), окончание [-а] (орфографически -я). Такую же структуру слова мы можем обнаружить в других греческих заимствованиях, например: магия (< греч. mageia), а также в греческих словах иной структуры, пришедших в русский язык через посредство других языков, например: химия из польск. chimia < лат. chymia < греч. chyma; поэзия польск. poezja < лат. poēsis < греч. poiēsis и др. Таким образом, мы не можем обнаружить единый заимствованный суффикс, хотя такой способ заимствования возможен (ср., например, слова с суффиксами -ер/-ёр: революцион-ер, миллион-ер, миллиард-ер, легион-ер, каскад-ёр и т. п.). Однако во всех рассмотренных словах с суффиксом -иj- можем определить значение суффикса: слова с этим суффиксом называют отрасль науки, техники, искусства и т. п. Тем не менее дискуссия о корректности/некорректности выделения корня и суффикса в основе историj- возникает, потому что в русском языке нет производящего слова для существительного история. В результате большинство собственно словообразовательных словарей рассматривают слово история как непроизводное, имеющее корень историj- (орфографически истори-). Морфемные словари (например «Словарь морфем русского языка» под ред. А. И. Кузнецовой и Т. Е. Ефремовой, «Школьный словарь строения слов русского языка» З. А. Потихи) в слове история выделяют корень истор- и суффикс -и (фонетически -и[j]).

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

Выражение Всех люблю, особенно русский язык некорректно. В данном выражении всех является местоимением-прилагательным, отвечающим на вопрос «кого?». Оно используется здесь в роли дополнения и обозначает объект любви, который должен быть выражен одушевленным существительным. Русский язык к таковым не относится, корректный вариант: Всё люблю, особенно русский язык.

Первое слово официального названия пишется с большой буквы: Министерство образования и науки Амурской области.

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

Чтобы максимально полно и корректно ответить на Ваш вопрос, надо обратиться к истории словаря. Первое издание однотомного «Словаря русского языка», прославившего имя Сергея Ивановича Ожегова, вышло в свет в 1949 году (под редакцией академика С. П. Обнорского). С. И. Ожегов до конца жизни работал над словарем, совершенствуя его структуру и состав. 2-е и 4-е издания словаря (1952 и 1960) были исправленными и дополненными, они существенно отличались от первого издания (3-е, 5-е, 6-е, 7-е и 8-е издания были стереотипными). Ожегов стремился к тому, чтобы словарь был актуальным, живым, отражал изменения, которые происходят в русском языке.

Весной 1964 года С. И. Ожегов направил письмо в издательство «Советская энциклопедия», в котором сообщил, что находит нецелесообразным дальнейшее издание словаря стереотипным способом: «Я считаю необходимым подготовить новое, переработанное издание. Предполагаю внести ряд усовершенствований в Словарь, включить новую лексику, вошедшую за последние годы в русский язык, расширить фразеологию, пересмотреть определения слов, получивших новые оттенки значения, усилить нормативную сторону Словаря». К сожалению, подготовить к печати новое издание ученый не успел: он ушел из жизни в конце 1964 года. После смерти С. И. Ожегова работа над его знаменитым словарем была продолжена – в том направлении, которое было определено Сергеем Ивановичем. Эту работу возглавила Наталья Юльевна Шведова (1916–2009), которая в 1952 году осуществляла лексикологическую редакцию второго издания словаря. В 1972 году было опубликовано 9-е издание словаря, переработанное, дополненное и отредактированное Н. Ю. Шведовой.

Работу по совершенствованию словаря С. И. Ожегова Наталья Юльевна Шведова продолжила и после выхода в свет 9-го издания. От издания к изданию она вносила в этот однотомный словарь всё новые и новые массивы слов, значений, фразеологизмов, грамматических сведений, отражающих живые процессы в русском языке. Благодаря этому словарь С. И. Ожегова оставался живым и актуальным. В 1990 году (в год 90-летия со дня рождения Сергея Ивановича) Академия наук СССР присудила «Словарю русского языка» С. И. Ожегова премию им. А. С. Пушкина. С 1992 года словарь выходил под двумя фамилиями: С. И. Ожегова и Н. Ю. Шведовой. Конечно, этот словарь уже сильно отличался от последнего прижизненного издания: ведь прошло несколько десятилетий, русский язык изменился, словарь отражал эти изменения. Но в то же время словарь основывался на научных идеях и принципах, заложенных С. И. Ожеговым, поэтому на его обложке и были две фамилии, это было решение Российской академии наук.

К сожалению, после этого возник конфликт из-за авторских прав, который перерос в долгое судебное разбирательство. По инициативе наследников С. И. Ожегова было выпущено «альтернативное» издание словаря Ожегова, которое вышло под редакцией Льва Ивановича Скворцова. Это издание в большей степени соответствует последнему прижизненному изданию словаря Ожегова, в него внесены лишь минимальные правки.

Таким образом, если Вам нужен словарь, отражающий современное состояние русского языка, то рекомендуем обращаться к «Толковому словарю русского языка» С. И. Ожегова и Н. Ю. Шведовой (мы пользуемся этим изданием, отвечая на ваши вопросы). Издание, вышедшее под редакцией Л. И. Скворцова, позволяет примерно представить, как выглядел словарь при жизни С. И. Ожегова.