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

Да, оба слова пишутся с прописной буквы: Крещение Руси. Такое написание соответствует правилу: в названиях исторических эпох и событий с прописной буквы пишется первое слово и входящие в состав названия имена собственные.

Возможно разное написание. Правильно: соус «Бешамель», если название употреблено в качестве товарной марки (например, в надписи на этикетке, ценнике), и соус бешамель (в бытовом употреблении), например: к этому блюду надо добавить бешамель.

При самостоятельном употреблении этого слова сейчас возможно написание с прописной и строчной: доступ к Интернету и доступ к интернету. При употреблении в качестве первой части сложного слова правильно только со строчной: интернет-магазин.

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

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

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

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

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

Корректно раздельное написание: не учтенные на стеле братской могилы. Наличие зависимого слова свидетельствует о том, что перед нами не прилагательное (например, неучтенные расходы), а причастие (например, не учтенные в книге расходов суммы).