Можно выполнить в процессе сетевой игры, так как переодически дают приказы на убийство 300, 400 солдат. Двух зайцев сразу)

Также идет в зачет пушечное мясо из кампании.

Можно смотреть статистику в профиле https://game-forhonor.ubisoft.com/#/ru-ru/stats/player

Быстрее всего их можно убивать в режиме игры Захват Территорий: фокусируемся на уничтожении солдат/прислужников (на точках, где они всегда поступают группами) на протяжении всей игры. Игнорируете цель игры и противников.
В итоге можно нафармить минимум 100-о и максимум 200-и солдат/прислужников за одну игру (но это всё зависит.
Если брать минимальное среднестатистическое количество убийств за игру (то есть сотня), то вам понадобится 50-60 боёв (50×100=5000), а если брать максимальное - 25-30 боёв (25×200=5000).
НО! Это всё ЗАВИСИТ. Возможно, вам нужно будет провести больше боёв, возможно нет; возможно вы встретитесь с кэмпером, который будет вас тревожить; возможно ваши союзники будут тоже истреблять солдатов/прислужников, а возможно нет.
Так что всё это рандомно, а мой расчёт - не точный.
В любом случае, на пути к открытию этого трофея, вы можете открыть трофей "Смотрите, как я могу!", в которому нужно в 50 боях открыть все 4-е иконки способностей, фармя очки на солдатах/прислужниках.

Проще всего сделать на Тренировке. Именно на обыкновенной Тренировке, когда вам прикажут отбить точку В, убивая солдат, продолжайте их косить, вытесните до точки спавна и просто стойте там и рубите.
Если это последний трофей до Платины, то это лучший вариант, ибо Вы бессмертны и с бесконечной стаминой.