Верно: ордена Ленина шахты "Прогресс", государственной торгово-промышленной фирмы "Победа". Названия министерств и ведомств пишутся не единообразно (федеральные - с прописной буквы, субъектов Федерации - в ряде случаев со строчной).
Написание строчными в кавычках представляется наиболее уместным: это «леопарды», каждый «голубой леопард»...
Воспользуйтесь электронными словарями, задайте в строке поиска слова в их начальной форме.
А разве есть такой орден? Если есть, то нужно посмотреть написание в учредительных документах ордена.
Не существует какого-то отдельного специального правила, которое бы определяло, какие слова в названиях культов, сект, духовно-рыцарских орденов, братств и пр. следует писать с прописной буквы, тем более если речь идет, как в Ваших вопросах, о названиях разного типа: с одной стороны, о реальных исторических наименованиях, а с другой — о вымышленных названиях в художественных произведениях.
В общем и целом можно руководствоваться правилом о написании названий учреждений, организаций, обществ, политических партий и объединений: в них с прописной буквы пишется первое слово и входящие в состав названия имена собственные (ср.: Ливонский орден, Тевтонский орден, Мальтийский орден, орден Гроба Господня – здесь всё по правилу). Родовые наименования по общему правилу пишутся строчными. Но на орфографическое оформление конкретного названия могут влиять и употребление слова не в своем обычном значении, и традиция, связанная с названием: наименование, имеющее давнюю традицию употребления, может быть оформлено иначе, чем название, придуманное для современного художественного произведения в стиле фэнтези, например.
Написание рыцари Круглого стола зафиксировано академическим орфографическим словарем «Академос» Института русского языка им. В. В. Виноградова РАН. Этому не противоречит написание Рыцари Колумба, т. к. в данном случае Рыцари — первое слово в названии католического движения, к тому же здесь оно не в своем обычном «средневековом» значении.
Если говорить о написаниях типа орден Пылающей Розы / Пылающей розы, орден Черной Пантеры / Черной пантеры, то предпочтительно по общему правилу писать орден Пылающей розы, орден Черной пантеры (ср.: Война Алой и Белой розы), но в художественных и стилистических целях, чтобы подчеркнуть образность названия, можно допустить и орден Пылающей Розы, орден Черной Пантеры. Однако в таких случаях, как культ Восставших из ада, где название состоит из нескольких слов, включая служебные, написание каждого слова с прописной будет совершенно неуместным.
Верно написание родового слова со строчной: орден Предреченной Зари; цитадель Предреченной Зари. При использовании сокращенного названия вместо полного возможно написание единственного слова названия с прописной буквы: Я в Ордене с детства; Перед нами возвышалась Цитадель.
Верно: Государственный центральный ордена Ленина институт физической культуры.
Если в исторических источниках название гребного клуба имеет устойчивую форму с двумя прописными буквами, то в современных текстах эту форму нужно сохранить.
Сочетание (К/к)расное (З/з)намя использовалось и используется для называния разных объектов. Написание зависит от типа названного объекта. В академическом орфографическом словаре зафиксировано название ордена (орден Красного Знамени), в Тверской области есть поселок Красное Знамя, в советское время победителю социалистического соревнования вручали переходящее Красное знамя. Возможно написание этого сочетания и со строчных букв, например: Гордо развевается красное знамя на наших баррикадах… Мы не побеждены… (Василий Аксенов. Любовь к электричеству).
Предложение неполное, оно может быть восстановлено приблизительно так: Из недавних [проектов могут быть названы] постановка «Аиды» Верди в Большом театре, «Милосердие Тита» Моцарта в Театре Покровского. На месте пропуска в неполном предложении ставится тире.
Слова "не гордый" выступают в роли сказуемого, с этим связано раздельное написание.