Это сокращение принято писать без точки. Дело в том, что точка на конце графического сокращения слова обычно указывает на отсечение конечной части слова, чего в сокращении млн не происходит.

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

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

В правилах сказано: «На стыке частей сложного или сложносокращенного слова возможны только такие переносы, которые соответствуют членению слова на значимые части». Таким образом, следует переносить так: гос-ус-лу-ги.

Слово книжечка образовано не от слова книжица, а от слова книжка с чередованием к // еч: книг-а — книж-к-а — книж-еч-к-а. Ср. бумаг-а — бумаж-к-а — бумаж-еч-к-а и т. п.

По основному правилу двоеточие не требуется, так как при однородных членах нет обобщающего слова.

Но в деловых и научных текстах двоеточие может ставиться перед перечислением и при отсутствии обобщающего слова. 

Недопустимо слитное написание с приставкой или первой частью сложного слова, если вторая часть слова содержит дефис. Слитное написание должно заменяться дефисным, в результате чего возникают написания с двумя дефисами: кино-уик-энд.

Полагаем, в заголовке можно отказаться и от кавычек, и от родового слова. И вот почему: кавычки выделяют собственные наименования из основного текста; будучи заголовком, слова "Омская марка" уже достаточно выделены.

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