Да, возможны оба варианта. 

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

В этом предложении все расставлено правильно.

Для написания с прописной нет оснований. Корректно: мировой круговорот воды.

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

Пока что — наречие, не требущее выделения знаками препинания.

Разберем написание и склонение на примере реальных названий звезд.

Главную трудность представляет собой написание слов альфа, бета, омега и др. — с прописной или строчной буквы? Авторы «Русского правописания с комментариями» Е. В. Арутюнова, Е. В. Бешенкова, О. Е. Иванова отмечают:

«В правилах и орфографических словарях была закреплена норма, сложившаяся в узусе к середине ХХ в., — писать порядковые обозначения светил, выраженные словом (альфа, бета, гамма и т. п.), со строчной буквы, напр.: альфа Малой Медведицы, бета Весов (см., например, [Правила 1956; Розенталь 1984; Правила 2006, РОС; Академос]). Однако данная норма оказалась неустойчивой, что отчасти было обусловлено малой известностью букв греческого алфавита дальше дельты. Постепенно в названиях звезд, а также в соотносимых с ними названиях метеорных потоков, первое слово стали писать по правилу с прописной буквы в текстах всех стилей: звезды Альфа Центавра, Дзета Кормы, Тау Кита, Омега Дракона, Ню Козерога; метеорные потоки Альфа-Центавриды, Дельта-Леониды, Гамма-Нормиды».

Что касается склонения, то в сочетаниях типа Альфа Центавра, Омега Дракона представлена такая синтаксическая связь: [звезда] Альфа (чего?) [созвездия] Центавра. При изменении главного слова зависимое слово не меняется: прибыл к Альфе Центавра, к Омеге Дракона; свет дошел от Альфы Центавра, от Омеги Дракона.

Запятая не нужна, кавычки тоже не нужны. Правильно: звезда по имени Надежда.

Запятая не нужна.