男女双方涉嫌重婚一般不需要协议离婚，重婚是无效婚姻。婚姻登记机关和人民法院查明确实是无效婚姻时，应当收回被骗取的结婚证，宣告该婚姻无效，解除当事人之间的同居关系，并对同居期间的财产及所生子女作适当处理。
依据民法典的规定，无效的婚姻自始至终都是无效的，婚姻无效就不存在婚姻关系，所以是不需要办理离婚证的。
《民法典》第1051条规定，有下列情形之一的,婚姻无效:
1.重婚；
2.有禁止结婚的亲属关系；
3.未到法定婚龄。
重婚结婚证不能得到法律的认可。《中华人民共和国民法典》第45条规定，对重婚构成犯罪的，依法追究刑事责任。根据《中华人民共和国刑法》第258条的规定,有配偶而重婚的,或者明知他人有配偶而与之结婚的，处2年以下有期徒刑或者拘役。
我国刑法第二百五十八条规定：有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。同时，最高人民法院于1994年12月14日在《关于<婚姻登记管理条例;施行后发生的以夫妻名义非法同居的重婚案件是否以重婚罪定罪处罚的批复》中指出：新的《婚姻登记管理条例》(1994年2月1日民政部发布)发布施行后，有配偶的人与他人以夫妻名义同居生活的，或者明知他人有配偶而与之以夫妻名义同居生活的，仍应按重婚罪定罪处罚。
事实上重婚的认定是指前婚未解除，又与他人以夫妻名义共同生活，但未办理结婚登记手续。只要双方公开以夫妻名义共同生活，虽未办理结婚登记，也已构成重婚。
