Подписываюсь под каждым словом!

[Ky]

значит эта программа действует, хотя и не в массовых масштабах.

Не только и, возможно, даже не столько "программа". По моим достаточно устаревшим сведениям основным и едва ли не единственным источником/потребителем гастфайтеров были базы и прочие аналогичные объекты на просторах СНГ. Ну, а тернистый путь будущих контрактников шел через вольнонаемные должности, где командиры могли присмотреться к потенциальному рекруту, а рекрут - к службе и будущим камрадам.
Текущая ситуация, вполне возможно, предлагает бОльшее разнообразие вариантов.

как раз показывали несколько граждан Таджикистана, бывших пограничников, которые подписали контракт и служат РА

Ага, ну вот, похоже, тот самый случай. Внешня граница там сплошь и рядом в рамках совместного проекта охраняется.