办理军人结婚手续的规定如下：
1.双方均为现役革命军人到当地政府申请登记结婚者，必须持有团以上政治机关批准结婚证件及介绍函件。
2.凡现役军人回家结婚者，须取得团以上政治机关的证明信，或在准假证主注明系回家结婚，当地政府始予登记。
3.战士在因事请假回家期间找对象，申请结婚者，如符合民法典的，且女方在政治上没有问题，只要当地政府负责审查清楚，则不经团以上政治机关批准即可予登记。

《民法典》第一千零四十六条
结婚应当男女双方完全自愿，禁止任何一方对另一方加以强迫，禁止任何组织或者个人加以干涉。