Para colmatar as vagas nas FA, além do aumento dos salários (e outros benefícios, como apoio no ensino superior e formação técnica, etc.)
Vejo duas soluções:
como os dinamarqueses, em que as vagas são preenchidas com uma lotaria de serviço militar obrigatório;
ou
uma solução parecida com esta:
Army Citizenship
Ireland is considering a proposal to fast-track citizenship for foreign nationals who serve in its Defence Forces, aiming to address ongoing recruitment shortages.
https://www.theportugalnews.com/news/2026-02-28/army-citizenship/982441
Já que há tantos nepaleses ilegais: Ghurkas à tuga ? 
ou esta:
Can a foreign legionnaire become French?
Yes. A foreign legionnaire can apply for French nationality after five years of service. If he serves well, he will be entitled to a residence permit at first, the nationality will be given to him conditionally. This is generally granted, subject to having a good way of serving and having proven its willingness to integrate into the French Nation.
O sistema de lotaria devia começar pelos jovens que não estivessem a estudar nem a trabalhar, no fim se não queriam continuar na vida militar podessem sair para a vida civil com uma formação profissional. Era uma situação penso não ia criar grandes ondas.