军人的伴侣提出离婚，而军人不同意时，军人的配偶需要提交证据来证明军人的重大过错，以便法院保护其权益并判决离婚。证据的收集在军人离婚案件中非常重要。

关于军人离婚的具体程序，可以分为以下几种情况：

1. 军人同意离婚

如果军人一方同意离婚，那么他们的离婚程序与普通人离婚相似，可以选择去民政局协议离婚或向法院诉讼离婚。

2. 军人不同意离婚

如果军人有重大过错，配偶可以选择提出离婚并且不需要得到军人的同意。那么，在军人不同意离婚的情况下，哪些行为可以被视为军人的重大过错呢？包括：重婚或与他人同居、实施家庭暴力或虐待、遗弃家庭成员、有、等恶习屡教不改以及其他严重违背社会公德并对夫妻感情造成严重伤害的行为，如、等违法犯罪行为。

3. 军人一方要求离婚

如果配偶是地方人员，而军人一方要求离婚，所在部队的政治机关领导应当视情况进行调解。如果符合《婚姻法》规定的离婚条件并得到对方的同意，政治机关可以出具证明同意离婚。如果军人一方坚持离婚，而对方坚决不同意，部队可以商请对方所在单位或地方有关部门进行调解。如果调解无效，政治机关可以出具证明，由当事人向法院提出离婚诉讼。

4. 非军人一方要求离婚

如果配偶是地方人员，且非军人一方要求离婚，军人一方同意的，政治机关可以出具证明同意离婚。但如果军人一方不同意离婚，除非政治机关查实军人一方确有重大过错，否则不得出具证明。

123律师网温馨提示：《民法典》自2021年1月1日起正式实施，同时废止了《婚姻法》《继承法》《民法通则》等法律。如果您在婚姻问题上遇到法律困扰，建议咨询123律师网的婚姻家庭律师。

以上内容仅供参考，如需了解更多关于军人离婚程序的信息，请咨询相关律师或查阅相关法律法规。