То, что у человека нет паспорта, еще не значит, что он не является гражданином страны. Отменить российское гражданство без его желания не могут никакие иные обстоятельства. Никто не в силах пацана его лишить.

Насчет службы - если он постоянно проживает ЗА территорией РФ, то таких людей, как правило, не призывают на срочную службу, если, конечно, он сам не захочет. Для этого ему надо явиться в консульство и подать заявление хДД) И то могут взять не во все войска.