夫妻的结婚证和婚姻登记机关的档案记录都是有效的重婚罪的证据。
【本文关联的相关法律依据】
一、《中华人民共和国刑法》第二百五十八条，重婚罪，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
二、《中华人民共和国刑法》第五十条，可以用于证明案件事实的材料，都是证据。
证据包括：（一）物证；（二）书证；（三）证人证言；（四）被害人陈述；（五）犯罪嫌疑人、被告人供述和辩解；（六）鉴定意见；（七）勘验、检查、辨认、侦查实验等笔录；（八）视听资料、电子数据。证据必须经过查证属实，才能作为定案的根据。