Двойное гражданство может быть только, если между государствами заключен договор о двойном гражданстве. В этом случае такие люди везде считаются гражданами двух государств. В случае со вторым гражданством, к примеру если у человека есть гражданства России и США - в России он считается только российским гражданином и не может в случае чего расчитывать на консульскую поддержку США и наоборот на американской территории. Если двойное гражданство запрещено законодательством большинства стран, то второе гражданство многие страны терпят, хоть обычно и с неохотой.
В России служба в иностранной армии не освобождает от призыва.
Уже ошибаетесь, насколько я знаю. Уже года два как.