А. Документом, подтверждающим гражданство, является паспорт.
Б. Лишить гражданства в РФ можно за измену Родине.