Два гражданства . и как понять это ?

Здравствуйте !

я ныне являюсь гражданином рф, по приезду в азербайджанскую республику хотел получить пмж, и остаться на год и более, в чем мне было отказано в связи с тем что я родился на территории ар и остаюсь гражданином ар в любом случаи, и мне нужно решать данный вопрос в иммиграционной службе . в иммиграционной службе было изложено следующие: что так как я являюсь гражданином рф и фактически гражданином ар я имею право на два гражданства! (не двойное ). и тут интересный вопрос возник, что бы получить паспорт ар мне надо прописаться, и встать на военный учет в ар. мне 25 лет и службу в рф я прошел, и единственный способ получить прописку и паспорт это если военкомат вышлет мои документы в рф с требованием снять меня с учета рф и вследствие чего я лишаюсь гражданства рф .

как так ?