根据我国婚姻法的规定，未经民政部门登记的婚姻关系是无效的，即使在实际生活中存在夫妻关系，也不构成真实的婚姻。因此，一旦通过协议离婚达成了双方的婚姻关系终止的共识，并已经办理了离婚手续，那么此时双方已经不再是合法的夫妻关系。因此，离婚后的一方如果再与他人结婚，不会触犯重婚罪。
然而，需要注意的是，如果协议离婚的过程中存在欺诈行为，那么离婚协议有可能被法院认定为无效。比如，如果有一方在签订离婚协议时隐瞒自己的已婚情况，并且通过骗取对方的同意离婚后再与他人结婚，那么此时就涉嫌重婚罪。因此，离婚过程中要特别注意欺诈行为的发生，以避免产生不良后果。
综上所述，协议离婚后，如果没有欺诈行为，离婚双方已经不再构成夫妻关系，再与他人结婚不会触犯重婚罪。但是如果存在欺诈行为，仍有可能涉嫌重婚罪，因此在离婚协议的签署过程中要尽可能避免欺诈行为的发生。
