Можно поступить в ВС России, при этом получаешь гражданство РФ. Во французский иностранный легион можно, там можно получить гражданство по окончании службы.