一、协议离婚后发现对方重婚还可以追究刑事责任吗?
可以。
《刑法》第八十七条规定，最高刑五年以下的，经过五年不再追诉。
《刑法》第二百五十八条：重婚罪的法定最高刑是2年，所以重婚罪的追诉时效为五年。另须指出的是：在重婚罪追诉时效的确定上，应注意第八十九条的规定：追诉期限从犯罪之日起计算;犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。
①法定最高刑为不满5年有期徒刑的，经过5年;
②法定最高刑为5年以上不满10年有期徒刑的，经过10 年;
③法定最高刑为10年以上有期徒刑的，经过15年;
④法定最高刑为无期徒刑、死刑的，经过20年。如果20年以后认为必须追诉的，须报请最高人民检察院核准。中国刑法还规定，在司法机关采取强制措施以后，逃避侦查或审判的，不受追诉期限的限制。
二、重婚罪刑事自诉状
自诉人(写明基本情况)：
被告人(写明基本情况)：
案由：重婚罪
诉讼请求：被告人犯重婚罪，请求人民法院依照《中华人民共和国刑法》第258条之规定追究被告人的刑事责任。
事实与理由：
自诉人与被告人于年月日结婚，年月日生一子。初时，两人感情较好，但自xxxx年开始，两人感情逐渐谈漠。
被告人于年开始与非法同居，两人于年月日生私生子，于年月日生下私生子。为一无职业的家庭妇女，年来一直由被告养活。还为购买了房供自己与及三个子女居住。与对外以夫妻相称。
在私生子女入读，对外宣称和的父亲是，母亲是。两小孩称为爸爸。
年月日下午点，自诉人去处找，被伤。综上所述，被告人有配偶而与他人以夫妇的名义同居，其行为已触犯了《中华人民共和国刑法》第258条的规定，构成重婚罪，应当依法追究其刑事责任。特向贵院起诉，请依法判处。
此致
**人民法院
自诉人：
年月日
本来重婚行为的追溯期就是5年，追溯时效也不是从自己跟对方离婚以后开始计算的。像重婚这种犯罪行为一般处于连续状态，自对方跟第三者离婚以后的5年内都能够追究重婚的法律责任。可对方如果是在跟自己离婚后才跟别人办理结婚登记的，就不属于重婚。
延伸阅读：
重婚罪的司法解释
重婚罪男女各判几年
重婚的最新司法解释
