Правильно: орден Красной Звезды, Красная армия.
Корректны оба варианта: орден «Победа» – как официальное название ордена в соотвествии с написанием в указе о его учреждении, и орден Победы – как неофициальное название, закрепленное в академическом орфографическом словаре.
Да, мужская фамилия склоняется.
Если это фамилия славянского происхождения, то ее женский вариант — Куцына (ср. Куницын — Куницына). Однако возможен и случай, когда подобных фамилиях невозможно выделить суффикс -ын, и тогда они не изменяются: Иван Куцын и Марья Куцын.
Женская фамилия Чубара склоняется (и мужская тоже).
См. рекомендации в Письмовнике.
Склоняется и мужская, и женская фамилия.
Словарная фиксация: Мальтийский орден.
Специального названия в языке нет. Слово грачиха образовать можно, но оно будет разговорно-просторечным. Общеупотребительно и стилистически нейтрально: самка грача.
