被判定涉及斗殴行为的当事人，其原有犯罪记录通常并不会阻碍他们办理离婚手续。
婚姻关系解除有着协议离婚与诉讼离婚两种较为常见的方式。
在双方就离婚事务方面均能达成共识的前提下，如财产分割、子女抚育权归属等问题，可优先考虑采取协议离婚，由夫妻二人共同前往当地婚姻登记机构办理离婚登记手续。
若无法在上述事项上达成一致意见时，便可以选择通过向法院提交诉讼离婚请求书来解决。

《中华人民共和国民法典》第一千零七十六条
夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。