И ни одного ответа на поставленный вопрос. Все зачем-то начинают давать определение наемникам, которое автор, на момент написания вопроса, должно быть, знал без них.
Попробую максимально кратко и по существу ответить сам, вдруг кого-то, спустя три года, заинтересует этот вопрос. В пределах СНГ верный путь в наемники - служба в армии на протяжении 3-5 лет, причем на кандидатов не из войск специального назначения/морской пехоты/десанта смотрят в последнюю очередь. Какой у Вас должен быть послужной список на момент принятия в ЧВК зависит от самой ЧВК - там, где платят меньше, и условия хуже, требования будут ниже.
Рекрутеры ЧВК могут связаться с Вами сами, если вы действительно хороший специалист. В любом случае, за время Вашей службы, вы наверняка узнаете, как выйти на рекрутеров.
Собственно, с момента принятия Вас в ЧВК вы становитесь самым настоящим наемником.