结论：有结婚证但民政局没有记录，再婚不一定构成重婚罪，关键在于是否满足重婚罪的构成要件。

分析：

1. 重婚罪的构成要件：

   • 重婚罪是指有配偶而重婚，或者明知他人有配偶而与之结婚的行为。
   • 构成重婚罪需要满足两个条件：一是行为人已经存在一个有效的婚姻关系；二是行为人又与他人结婚，或者明知他人有配偶而与之结婚。

2. 结婚证与民政局记录的关系：

   • 结婚证是婚姻关系的法律凭证，通常由民政局颁发并记录。
   • 如果民政局没有记录，但双方确实已经按照法定程序办理了结婚登记并领取了结婚证，那么从法律上讲，这段婚姻关系是存在的。
   • 民政局没有记录可能是由于系统错误、信息遗漏或其他原因造成的，但这并不影响婚姻关系的法律效力。

3. 再婚是否构成重婚罪：

   • 如果一方在已经存在有效婚姻关系的情况下，又与他人办理结婚登记或以夫妻名义共同生活，且民政局没有该方之前婚姻的记录（但该方实际上已经结婚），那么该方的行为可能构成重婚罪。
   • 然而，如果民政局没有记录是因为之前的婚姻关系并未有效成立（例如，未按照法定程序办理结婚登记），或者之前的婚姻关系已经合法解除（如离婚），那么再婚就不构成重婚罪。
   • 另外，如果一方在不知情的情况下与已有配偶的人结婚，由于缺乏“明知”的主观要件，也不构成重婚罪。

4. 特殊情况考虑：

   • 如果结婚证是伪造的或通过其他非法手段获得的，那么这段婚姻关系从一开始就是无效的，再婚也不构成重婚罪（但可能涉及其他违法行为）。
   • 如果民政局确实存在记录错误或遗漏，且能够证明之前的婚姻关系已经合法存在，那么再婚方在不知情的情况下再婚，也不应构成重婚罪。但这种情况下，再婚方可能需要承担一定的法律责任，如因重婚导致的民事纠纷等（尽管不构成犯罪）。

建议：

• 如果您面临这样的情况，建议首先核实自己的婚姻状况，包括向民政局查询婚姻登记记录、确认结婚证的真实性等。
• 如果发现民政局没有记录但您确实已经结婚，或者您怀疑自己的婚姻状况存在问题，建议及时咨询专业律师，以便了解您的法律权利和义务，并采取相应的法律措施。
• 在任何情况下，都应遵守法律法规，避免涉及重婚等违法行为。

后续行动：

• 如果您需要进一步的法律帮助或咨询，可以直接向我提问，我会根据您的具体情况提供详细的法律建议。