需要下列证据：

1、证明重婚罪的前婚属于合法婚姻的证据。

2、对方再婚登记或者伪造结婚证、与他人所生小孩出生证等直接证据。

3、如果对方是以夫妻名义同居未领取结婚证的，可以提供对方周围邻居的证人证言。

【法律依据】

《刑法》第258条，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。