В словаре Лопатина В. В., Нечаевой И. В. и Чельцовой Л. К. «Прописная или строчная? Орфографический словарь» (М., 2011) рекомендуется в этом имени сказочного персонажа писать все слова с прописной буквы.
Правильно: орден Красной Звезды, Красная армия.
Допустимы оба варианта. Подробнее см. в ответе на вопрос № 243582.
Нет, это не омонимы. В сочетании красный командир прилагательное изменило свое значение.
На форму согласования сказуемого не влияет наличие при подлежащем уточняющих или пояснительных слов, присоединительных конструкций, сравнительных оборотов и т. д.: Красный сигнал, в том числе и два попеременно мигающих красных сигнала, запрещает движение.
См. в словарях.
Географическое название, употребленное с родовым наименованием площадь, выступающее в функции приложения, обычно не склоняется. Правильно: на площади Красные Ворота.