调解离婚协议丢失并不必然导致构成重婚罪，具体的判决会根据实际情况和法律规定来综合判定。

首先要明确的是，重婚罪是指有配偶又与他人或者明知他人有配偶而与之结婚的行为。仅仅是调解协议丢失，不能直接等同于构成重婚罪。

在判断是否构成重婚罪时，需要考虑多方面因素。比如，虽然离婚协议丢失，但如果通过其他途径能够证明其已经合法离婚，比如有法院的离婚判决书、婚姻登记机关的离婚登记记录等，那么再婚就不构成重婚。

即使离婚协议丢失，且暂时无法证明已经离婚，但如果有充分证据表明双方确实已经通过合法程序办理了离婚，只是相关证明文件遗失，在这种情况下，也不应轻易认定为重婚罪。

当然，如果确实无法证明已经离婚，且在这种情况下又与他人结婚，那么就可能涉嫌重婚罪。对于重婚罪的判决，法律有明确规定。根据《中华人民共和国刑法》第二百五十八条规定，犯重婚罪的，处二年以下有期徒刑或者拘役。

在司法实践中，法院会综合各种证据和具体情节来判定是否构成重婚罪以及如何量刑。同时，对于可能涉及重婚罪的情况，当事人应当积极配合司法机关的调查，提供相关证据和线索，以便准确认定事实和适用法律。

《中华人民共和国刑法》 第二百五十八条

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

《中华人民共和国刑法》 第四条

对任何人犯罪，在适用法律上一律平等。不允许任何人有超越法律的特权。