O que temos equivalente com o que? É que mesmo essas legiões que você refere não são equivalentes entre elas além de terem um nome parecido.
Primeiro o melhor é informar-se melhor sobre essas mesmas legiões (além do nome) e depois é que pode procurar sobre o que existe parecido em Portugal.
A Legião Estrangeira Francesa é composta por diversos regimentos de diversas especialidades (Pára-quedistas, Infantaria, Cavalaria, Engenharia) , que integram Brigadas regulares do Exército Francês.
A Legião Espanhola é ela própria uma Brigada de Infantaria do Exército Espanhol.
O que temos parecido em Portugal, a nivel de mística, é provavelmente os Comandos, apesar de terem capacidades muito diferentes.