重婚罪最少判二年以下有期徒刑或者拘役。根据《中华人民共和国刑法》第二百五十八条规定：“有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。”由此可见，刑法不仅处罚有配偶的一方，如果明知对方有配偶，而与之结婚的话，那么也是构成重婚犯罪的。此时，就要按照法律规定追究刑事责任，进行判刑。
重婚判刑后如果当事人想离婚的需要离婚，但是不是必须要离婚，是否离婚由当事人自由决定，协议离婚的只要夫妻自愿离婚，就可以去婚姻登记机关办理离婚手续；或是向人民法院起诉离婚，人民法院判决准予离婚的，判决生效就解除了婚姻关系。
证明重婚罪的证据一般为以下几种：
1.存在两次法定婚姻的，可在犯罪嫌疑人户籍所在地或居住所在地民政机构查询其婚姻登记情况。
2.朋友、邻居的证人证言，或者犯罪嫌疑人的亲密照片、录像等可证明存在事实婚姻的证据。
3.犯罪嫌疑人之前曾自愿写下的保证书、忏悔书等证明之前存在重婚或出轨行为的证据，找法网提醒您，需要与其他能证明现在存在重婚行为证据共同提交。
4.犯罪嫌疑人有私生子的，可让居委、村委、计生部门或孩子出生医院出具的证明及相关登记资料。
在重婚罪诉讼中，一般不能追加离婚诉讼，也不能在离婚诉讼中追加重婚，在“不告不理”的原则下，不能与民事离婚案件一并审理。
