Если в исторических источниках название гребного клуба имеет устойчивую форму с двумя прописными буквами, то в современных текстах эту форму нужно сохранить.

Сочетание (К/к)расное (З/з)намя использовалось и используется для называния разных объектов. Написание зависит от типа названного объекта. В академическом орфографическом словаре зафиксировано название ордена (орден Красного Знамени), в Тверской области есть поселок Красное Знамя, в советское время победителю социалистического соревнования вручали переходящее Красное знамя. Возможно написание этого сочетания и со строчных букв, например: Гордо развевается красное знамя на наших баррикадах… Мы не побеждены… (Василий Аксенов. Любовь к электричеству).

Правильно: удостоен ордена. 

УДОСТОИТЬ — 1. [признав достойным, наградить чем-л., присвоить какое-л. звание и т. п.] чего. Удостоить высокой награды; Моя работа была удостоена первой премии (Ч.). 2. [сделать что-л. в знак внимания] чем. Удостоить взглядом; Не удостоив посетителя ответом, лакей захлопнул дверь (Саян.).

Нет, это не омонимы. В сочетании красный командир прилагательное изменило свое значение.

Здесь георгиевский – со строчной буквы.

Да, словари русского языка (см., напр., «Большой толковый словарь русского языка» под ред. С. А. Кузнецова) подтверждают, что у сочетания красная рыба есть устаревшее значение «рыба сем. осетровых (белуга, осётр, севрюга и др.)». Однако в современном русском языке красной рыбой называют рыбу семейства лососевых с мясом розовато-оранжевого цвета (сёмга, форель, кета и др.), что тоже подтверждается словарями. Т. е. формулировку в кулинарной книге можно уточнить: изначально красной рыбой назывались не лососевые... Но сейчас для носителей русского языка красная рыба – не осётр, а лосось.

Оба варианта корректны и означают одно и то же: человек, награжденный орденом Мужества два раза. Разница между ними заключается в стилистической окраске: первый вариант (дважды кавалер ордена Мужества) может быть использован в официально-деловом стиле, а второй (кавалер двух орденов Мужества) звучит более разговорно и неформально.