与犯人离婚的手续主要包括协议离婚和诉讼离婚两种方式，具体步骤如下：
协议离婚
自愿离婚
双方自愿离婚并对子女抚养、财产分割没有任何异议。
双方签署离婚协议书。
服刑人员需要向监狱申请离监办理，并由管教干警陪同或监狱协调婚姻登记机关到监狱办理离婚登记。
无法协调一致
如果地方操作差异导致监狱或民政部门无法协调一致配合离婚登记，则只能选择诉讼离婚。
诉讼离婚
管辖法院
根据《民事诉讼法》第二十三条第四款的规定，对被监禁的人提起的诉讼，由原告住所地人民法院管辖；原告住所地与经常居住地不一致的，由原告经常居住地人民法院管辖。
开庭时可以在监狱所在地开庭。
所需材料
原告方的身份证原件。
双方夫妻关系的证明，如结婚证和婚姻登记机关出具的婚姻状况证明。
夫妻共同财产的证明，一般提交财产清单。
子女的出生证明、户口簿。
服刑人员的判决书、双方身份证复印件和诉讼材料。
调解和判决
人民法院审理离婚案件，应当进行调解；如果感情确已破裂，调解无效的，应当准予离婚。
如果服刑人员同意离婚，也对子女抚养问题和财产分割没有异议，双方能够达成调解协议的，由法院制作民事调解书，双方婚姻关系解除。
总结
协议离婚：双方签署离婚协议书，服刑人员申请离监办理，并由监狱或民政部门协调办理离婚登记。
诉讼离婚：向原告住所地或经常居住地的人民法院提起诉讼，提交相关证据材料，法院进行调解或判决。
建议在实际操作中，先尝试协议离婚，如果无法达成一致，再选择诉讼离婚。