Правильно: орден Красной Звезды, Красная армия.

См. ответ на вопрос № 319215.

Приложения иконописец и кандидат педагогических наук характеризуют человека с разных сторон, а потому неоднородны, не требуют постановки запятой. Заметим, однако, что приведенный порядок приложений не является единственно возможным. Например, в предложении Иконописец Сергей Петров, кандидат педагогических наук, объяснил, чем отличается иконопись от живописи (в этом случае важнее то, что объясняет именно иконописец, а его ученая степень представлена как дополнительная информация). 

Ошибки нет.

1. Действительно, повторения двоеточий в одном предложении следует избегать, и если в предложении возникает необходимость в постановке двух двоеточий, то одно из них заменяют тире. Такая замена допустима правилами — см., например, примечание 2 к параграфу 129 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Добавим, что в данном случае вполне возможно разделить одно предложение на два: Мария слышит, что её вопросы даже звучат глупо. Она прекрасно знает брата: тот никогда бы не опустился до лжи, если бы не крайние обстоятельства.

2. Тире здесь, как и в предыдущем примере, допустимо, но двоеточие предпочтительно. Кроме того, возможна постановка запятой, потому что слово ведь в таком контексте может рассматриваться не только как частица, но и как союз. Если оставлять тире, то перед ним нужно убрать запятую: в этом случае для ее постановки нет оснований.

С прописной буквы рекомендуется писать прилагательные, образованные от слов Бог, Господь, напр.: благодать Божия, Господняя (Господня) воля, храм Божий, Божественная Троица, Божественная литургия (но в переносном значении — строчная буква, напр.: божественный 'восхитительный'; то же в таких устойчивых сочетаниях, как божий одуванчик, божья коровка).

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

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

Со скольких, до скольких (с ударением на О) — корректная форма, это не просторечие.

Спасибо за Ваше сообщение.

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