Если мне не изменяет память, то служба неграждан возможна в заграничной армии . Например, в Иностранном легионе. Только в России за это срок дают (я передачу смотрела про Иностр. легион).