Корректно: Поздравляю с праздником – Днем сотрудника органов внутренних дел!

В приведенных примерах следует использовать существительные в форме множественного числа.

Имя существительное, которому предшествует два или несколько определений, указывающих на разновидности предметов, ставится в форме единственного числа:

1) если существительное не употребляется в форме множественного числа;

2) если существительное во множественном числе имеет иное значение, чем в единственном;

3) если между определениями стоят противительные, разделительные или сопоставительные союзы;

4) если перечисляемые разновидности предметов или явлений внутренне связаны, например, в сочетаниях терминологического характера;

5) часто, если определения выражены порядковыми числительными или местоименными прилагательными.

Имя существительное ставится в форме множественного числа:

1) если подчеркивается наличие нескольких предметов;

2) если имеется предшествующее определение в форме множественного числа;

3) если определяемое существительное стоит впереди определений.

Подробнее читайте в «Справочнике по правописанию и литературной правке» Д. Э. Розенталя.

Путаница не на сайте, а в русской орфографии. Действующие правила приняты в 1956 году, с тех пор практика письма существенно изменилась (в первую очередь это касается именно употребления прописных и строчных букв), что находит отражение в изданном в конце 2006 года полном академическом справочнике "Правила русской орфографии и пунктуации".

Существительное чертог употребляется в высоком стиле и имеет значение "пышное великолепное помещение; роскошное здание или дворец". Это значение нельзя назвать положительным или отрицательным. Однако нельзя не согласиться с Вами в том, что в толкование этого слова стоило бы добавить и более широкое значение "вместилище": Эти чертоги страданій и смерти [А. П. Башуцкій. Гробовой мастеръ (1841)]; Жизни, преображающей чертоги пыток в чертоги таинственных, сладостных утех [Ф. К. Сологуб. Королева Ортруда (1909)]; Любить жену — чертог разврата, Любить изменницу свою… [Кладбищенская литература (от нашего астраханского корреспондента) (19.04.1912) // «Русское слово», 1912]; ...он пятился в приветливый чертог гардероба дальше и дальше от старика [Александр Снегирев. Зимние праздники // «Знамя», 2012] и т. п. Именно таково было первоначальное значение заимствования чертог в русском языке. 

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

Если вводное слово стоит в начале обособленного оборота, запятые ставятся перед вводным словом и после всего обособленного оборота. После вводного слова запятая не ставится (иначе говоря, запятая, которая должна была «закрывать» вводное слово, переносится в конец обособленного оборота): ...Относительно золота, которое добывал Калиостро без всяких трудов из всех других металлов, например из меди, прикосновением рук превращая их в золото, Строганов тоже был невысокого мнения. Ю. Тынянов, Гражданин Очер.

Если оборот заключен в скобки, то стоящее в его начале или конце вводное слово отделяется запятой по общему правилу: На праздники мы решили куда-нибудь съездить (например, в Ригу).

Повторять предлог не нужно: Поздравляю с профессиональным праздником — Днем энергетика.

Тире нужно. См. параграф 17 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Использование прописных букв в указанных контекстах не нужно.