如果拖欠工资证明已经盖章，但公司否认，你可以采取以下措施来维护自己的合法权益：

1. 核实证明的真实性与完整性：

   • 首先，确认你手中的拖欠工资证明是否真实有效，包括公司的公章、签字等是否齐全且真实。
   • 检查证明内容是否明确，是否详细列出了拖欠的工资数额、时间段等关键信息。

2. 收集其他证据：

   • 除了盖章的证明外，尽量收集其他能够证明公司拖欠工资的证据，如工资条、银行转账记录、考勤记录、与公司沟通拖欠工资的聊天记录或邮件等。
   • 这些证据可以形成完整的证据链，增强你的主张的可信度。

3. 与公司协商：

   • 在采取法律手段之前，可以尝试与公司进行协商，看是否能够达成和解协议，要求公司支付拖欠的工资。
   • 协商过程中，可以出示你收集的证据，以支持你的主张。

4. 向劳动监察部门投诉：

   • 如果协商无果，你可以向当地的劳动监察部门投诉公司的拖欠工资行为。
   • 劳动监察部门会介入调查，并根据调查结果对公司进行相应的处罚，同时要求公司支付拖欠的工资。

5. 申请劳动仲裁：

   • 如果劳动监察部门的处理结果不能满足你的需求，或者公司拒绝执行劳动监察部门的决定，你可以向劳动仲裁委员会申请劳动仲裁。
   • 在劳动仲裁过程中，你需要提交你收集的证据，以证明公司拖欠工资的事实。劳动仲裁委员会会根据双方提供的证据和法律规定作出裁决。

6. 提起诉讼：

   • 如果劳动仲裁结果仍然不能满足你的需求，或者公司拒绝执行劳动仲裁裁决，你可以向人民法院提起诉讼。
   • 在诉讼过程中，你需要准备充分的证据来支持你的主张，并可能需要聘请律师来代表你进行诉讼。

法律背景与建议：

• 根据《中华人民共和国劳动法》和《中华人民共和国劳动合同法》的相关规定，用人单位应当按时足额支付劳动者的工资，不得拖欠或克扣。
• 如果公司拖欠工资，劳动者有权要求公司支付拖欠的工资，并可以要求公司支付相应的经济补偿或赔偿金。
• 在处理此类纠纷时，建议你保持冷静，按照法律程序逐步推进，同时保留好所有相关证据，以便在需要时提供证明。

可能的法律后果：

• 如果公司被认定存在拖欠工资的行为，可能会面临劳动监察部门的处罚，包括罚款、责令支付拖欠的工资等。
• 如果公司拒绝执行劳动仲裁裁决或法院判决，可能会面临更严重的法律后果，如被强制执行、列入失信被执行人名单等。

进一步行动建议：

• 如果你在处理此类纠纷时遇到困难或不确定如何操作，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议和指导。
• 同时，建议你关注相关法律法规的更新和变化，以便及时了解自己的权益和义务。