Статья, по которой можно быть уволен из армии России в случае недействительности паспорта гражданина Российской Федерации

Статья чего? Если вы военнослужащий срочной службы вас уволят по окончанию срока службы. Если у Вы служите по контракту - у вас на руках есть экземпляр контракта, который Вы заключили с МО РФ. В контракте указаны все условия его расторжения (по окончанию срока, указаны случаи и причины досрочного расторжения контракта, условия продления) .И только так. Российский паспорт - это и есть официальное подтверждение гражданства. Если у вас есть и украинский паспорт - то вы являетесь и гражданином Украины. Но Россия это второе гражданство не признает. Украина так же юридически не признает Ваше российское гражданство. Все дело в том - на какой территории вы окажетесь. Если на территории континентальной Украины-то вас привлекут к ответственности за нарушение присяги (так как по законам Украины вы были военнослужащим и нарушили присягу). Если вы при расторжении контракта укажете причину, что вы гражданин Украины а не России - вас тоже могут привлечь, но уже в соответствии с российским законодательством. Так что ищите причины - которые указаны в контракте (например - болезнь, изменение семейного положения и проч.)

И еще. С чего вы взяли что паспорт недействителен? Это Украина его не признает, так как считает что все жители Крыма - граждане Украины. Если же вам выдали недействительный паспорт (по каким то причинам не зависящим от вас - то предъявите претензии ФМС)