Передлог согласно управляет только формой дательного падежа: согласно графику.
Мужская фамилия Налыгач склоняется, женская — нет.
Мужская фамилия Булай склоняется, правильно в дательном падеже: Булаю.
Да, предпочтительно именно такое склонение, без выпадения гласного. Допустимо также склонение с выпадением гласного: Апенка, Апенку и т. д. Тип склонения вправе выбрать носитель фамилии.
В обоих случаях эта фамилия склоняется.
Согласование некорректно. Желательно о количестве пехотинцев сказать в отдельном предложении или во вставной конструкции.
Пунктуация в Вашем отрывке верна.
Если фамилия Сухомлин русская, правильно: Сухомлиным. Окончание -ом пишется только в иноязычных фамилиях на -ин: Дарвин – Дарвином, Гершвин – Гершвином.
Здесь корректно: ...границы.
