发现公章被伪造并与他人签订了合同，这是一个严重的问题，需要立即采取行动来保护自己的合法权益。以下是从多个角度给出的详细分析和建议：
一、确认公章真伪
- 申请鉴定：首先，应向专业的印章鉴定机构申请对合同上的公章进行鉴定，以确认其真伪。
- 对比备案公章：同时，可以到公安机关查询对方公章的备案信息，与合同上的公章进行比对，进一步确认公章的真实性。
二、决定合同效力
- 构成表见代理：如果相对人有理由相信行为人有代理权（如持有授权委托书、工作证等），且该代理行为在客观上形成具有代理权的表象，那么该代理行为可能被认定为有效，合同也可能被认定为有效。在这种情况下，你只能追究对方公司的违约责任。
- 不构成表见代理：如果合同上的公章是伪造的，且不符合表见代理的条件，那么使用假公章签订合同属于无权代理，合同效力待定。如果被代理人（即你方）不予追认，那么合同无效。
三、采取措施
合同有效时
- 要求继续履行：如果合同有履行的可能和必要，且对你方有利，可以要求对方按约定履行义务。
- 主张违约责任：如果对方违约，可以依据合同约定要求其承担违约责任，如支付违约金或赔偿损失。
合同无效时
- 返还财产：根据《民法典》的相关规定，合同无效后，应返还因该合同取得的财产；不能返还或无需返还的，应折价补偿。
- 赔偿损失：有过错的一方应赔偿对方因此所受的损失；双方都有过错的，各自承担相应责任。
四、追究法律责任
- 民事欺诈：如果对方的行为构成民事欺诈，你可以向法院提起民事诉讼，要求撤销合同，并让对方承担赔偿责任。
- 刑事犯罪：
- 伪造公司印章罪：根据《中华人民共和国刑法》第二百八十条第二款的规定，伪造公司、企业、事业单位、人民团体的印章的，处三年以下有期徒刑、拘役、管制或者剥夺政治权利，并处罚金。
- 合同诈骗罪：如果对方以非法占有为目的，在签订、履行合同过程中骗取你方财物，数额较大的，还可能构成合同诈骗罪，根据《中华人民共和国刑法》第二百二十四条的规定，将面临更严厉的刑事处罚。
- 诈骗罪：如果对方的行为同时符合诈骗罪的构成要件，也可能以诈骗罪追究刑事责任。
五、应对与防范
- 立即联系对方：尝试了解对方伪造公章的原因，并要求提供真实公章和合法授权文件以重新签署合同（如果合同仍需履行）。
- 收集证据：保留所有相关文件和通信记录，包括电子邮件、聊天记录、电话录音等，并拍摄或复印假公章样本，作为后续维权的证据。
- 报警处理：如果认为对方的行为涉嫌犯罪，应立即向当地公安机关报案，并提供相关证据。
- 防范未来风险：加强合同签订时的审查程序，增加防伪措施，如要求对方提供公章备案证明、法人代表身份证明等，以降低未来类似风险的发生概率。
总结来说，发现公章被伪造并与他人签订了合同后，应立即确认公章真伪、决定合同效力、采取相应措施并追究法律责任。同时，也要加强未来的风险防范意识，确保类似问题不再发生。如果你在这个过程中有任何疑问或需要进一步的法律帮助，请直接向我咨询。