Корректно: 26 случаев отравления, 603 случая отравления, 4 случая отравления, 23 случая отравления.

Правильно слитное написание.

Запятая перед союзным словом что нужна: что это — придаточное изъяснительное (зависит от глагола понимаешь).

Да, такие правила существуют. Они называются правилами координации. Вот выдержка из этих правил.

Недопустимо слитное или дефисное написание с приставкой или первой частью сложного слова, если вторая часть содержит пробел, т. е. представляет собой сочетание слов. В этих случаях слитные или дефисные написания, рекомендуемые основными правилами, должны заменяться раздельными. Например, следует писать: лже доктор наук, псевдо произведение искусства, теле круглый стол, мини стиральная машина; экс Советский Союз, псевдо Ван Гог, пол рабочего дня, пол столовой ложки, пол Московской области. (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.)

Однако сочетание (лже) крымское шампанское может быть понято двояко и, соответственно, иметь разные написания. Лже крымское шампанское – это какой-то напиток, выдаваемый за крымское шампанское (лже + крымское шампанское), лжекрымское шампанское – это шампанское, которое сделано не в Крыму, но выдается за крымское.

Запятая не нужна именно по этой причине (определяемое слово само по себе не выражает нужного смысла).

Правильно: сорок четыре миллиона. См. здесь.

С исторической точки зрения все эти слова действительно однокоренные. Они восходят к праславянскому *lǫс- , откуда глагол *lǫčiti, первонач., вероятно, "гнуть, связывать", в сложениях с приставками оtъ (см. отлучить), *оrz (разлучить) получил знач. "разделять". 

Приставка не- с краткими прилагательными, как правило, может быть написана как слитно, так и раздельно. Однако в поговорке Не любо — не слушай раздельность написания поддерживается параллелизмом отрицательной конструкции во второй части.