Правильно: орден Красной Звезды, Красная армия.
В данном случае постановка запятой уместна.
Здесь георгиевский – со строчной буквы.
См. в окне «Искать на Грамоте».
Правильно. Однако слово орел лучше не переносить.
Корректен вариант без тире. Остальное верно.
Верно: в городе Холме (как и в городе Орле).