在协议离婚的情况下，如果发现对方存在重婚行为，一般来说是可以告他重婚罪的。重婚罪是指一方婚姻关系尚未解除，就与他人结婚或未婚同居。重婚罪是我国刑法所明确规定的一种犯罪行为，其最高刑罚可达7年有期徒刑。
虽然协议离婚是双方自愿协商达成的，但如果发现其中一方存在重婚行为，那么可以认为该方此前已经违反了婚姻法规定，其行为已经构成了犯罪。因此，可以根据法律规定，对其提起刑事诉讼，要求追究其重婚罪的刑事责任。
需要注意的是，在提起刑事诉讼时，需要有充足的证据证明被告存在重婚行为。一般来说，可以通过公安机关出具的涉嫌重婚的调查报告，以及其他证据材料来证明被告的重婚行为。只有有足够的证据证明被告存在重婚行为，法院才会认定其有罪，进而进行相应的判决。
综上所述，协议离婚后，如果发现对方存在重婚行为，则可以根据法律规定，对其提起刑事诉讼，要求追究其刑事责任。当然，在具体操作中，还需要根据实际情况进行认真分析、评估，以避免对自身权益造成不必要的损失。
