Из фамилий на ударную а, стоящую после согласной, не склоняются только французские и финские. Правило см. в «Письмовнике» (пункт 13.1.11). В удобном для практического использования виде правила представлены на сайте «Современный русский».
Корректно: Элги Холмицкой.
Корректно написание со строчной буквы при употреблении сочетания как описательного оборота, например: На стенах рядом с портретами помещены 12 лепных медальонов, обрамленных позолоченными лавровыми венками, с названиями крупнейших сражений русской армии в 1812–1814 гг.; В плен сдалась вся шведская армия вместе с Левенгауптом. Сочетание Русская армия используется как название белогвардейских войск во время Гражданской войны 1917—1922 гг., например: Вскоре Крым стал бастионом Русской армии генерала Врангеля. Сочетание Русская армия встречается в контекстах, где ему приписывается особый высокий смысл, например: Вспомним вычеркнутые из отечественной истории подвиги Русской армии, тех, кто защищал нашу Родину.
Мужская фамилия Налыгач склоняется, женская — нет.
Мужская фамилия Булай склоняется, правильно в дательном падеже: Булаю.
Пожалуйста, воспользуйтесь «Письмовником».
Да, предпочтительно именно такое склонение, без выпадения гласного. Допустимо также склонение с выпадением гласного: Апенка, Апенку и т. д. Тип склонения вправе выбрать носитель фамилии.
Эта фамилия склоняется.
Эта фамилия склоняется (и мужская, и женская).
Да, фамилия Дзера склоняется.
