重婚罪刚出狱后，原婚姻关系的处理需根据具体情况分析，原合法婚姻不会因重婚罪自动解除，可通过双方自愿离婚或一方提起离婚诉讼来解除；因重婚形成的无效婚姻自始无法律约束力，无需额外法律程序解除。
一、原合法婚姻的处理

1. 双方自愿离婚：若夫妻双方均同意结束婚姻关系，可选择协议离婚。根据《中华人民共和国民法典》第一千零七十六条，双方需签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
2. 一方提起离婚诉讼：若一方不愿离婚，另一方坚持解除婚姻关系，可向法院提起离婚诉讼。依据《中华人民共和国民法典》第一千零七十九条，法院将进行调解；若感情确已破裂，调解无效，将准予离婚。重婚是法院认定夫妻感情确已破裂的法定情形之一，因此，在重婚罪成立的情况下，无过错方以此为由起诉离婚，法院通常会判决准予离婚。同时，无过错方还有权依据《中华人民共和国民法典》第一千零九十一条请求损害赔偿。
   二、因重婚形成的无效婚姻的处理
3. 婚姻无效性：因重婚形成的婚姻关系自始没有法律约束力，当事人不具有夫妻的权利和义务。一旦重婚罪被认定，该婚姻关系无需任何额外法律程序即可视为无效。
4. 财产与子女问题：同居期间所得的财产，由当事人协议处理；协议不成的，由人民法院根据照顾无过错方的原则判决。当事人所生的子女，适用民法典关于父母子女的规定，确保子女的合法权益得到保障。