Я не знаю, как в российской армии, но я бы сильно удивился, если бы в американскую армию набирали по обьявлениям с формулировкой "специалист по взлому сейфов, карманному воровству, вооружённому грабежу и убийствам, опыт работы киллером по контракту приветствуется". По-моему, криминальное прошлое в этом случае будет скорее препятствием.