Каким образом у него утеряно гражданство? Как это определяется? Отсуствие действительного паспорта еще не означает утери гражданства. Если только вы уехали до распада СССР и гражданство было не РФ, а СССР - тогда да, возможно. Но у него был загранпаспорт, значит и гражданство РФ есть.