Опыт, мой личный и моих коллег показывает, что работу человеку с ружьем в Африке найти можно. Однако, как и везде, все зависит от случая, удачи, везения и пр.
Сейчас многие российские компании развивают бизнес в Африке. Нужно следить за вакансиями на сайтах типа headhunter.
Понятно, что военных скорее будут брать на позиции в службе безопасности. Не то, чтобы всех подряд, но прецеденты имеются. Знание языка (английский, французский) является обязательным.
Серьезно увеличивает шансы на трудоустройство  наличие гражданской специальности.
Еще лучше наличие опыта проживания или работы в Африке. Для военных это, как правило, участие в миротворческих операциях.