如果发现公司的公章被别人利用签订了劳动合同，这确实是一个需要严肃对待的问题。以下是我为您整理的详细应对步骤，希望能帮助您妥善处理这一情况：
一、立即收集相关证据
公章保管记录：首先，您需要回顾并收集公章的保管记录，包括公章的使用审批流程、使用记录、保管人员等信息，以证明公章在何时、何地、由何人保管，以及是否存在被盗用的可能。
合同签订过程的异常情况证明：如果可能的话，收集合同签订过程中的异常情况证明，比如签订地点、时间、参与人员等与常规不符的情况，或者对方在签订合同时表现出的异常行为等。
与对方沟通的记录：如果您已经与合同相对方进行了沟通，并表达了该合同非公司真实意思表示的态度，那么请保留这些沟通记录，包括邮件、短信、电话录音等。
二、及时向公安机关报案
在收集到足够证据后，您应立即向当地公安机关报案，详细说明公章被盗用及合同签订的情况。公安机关将会展开调查，并根据调查结果采取相应的法律措施。
三、向合同相对方发出通知
根据《民法典》的相关规定，合同因无权代理而效力待定。因此，您应尽快向合同相对方发出书面通知，明确表明该合同未经公司授权，非公司真实意思表示，并要求对方停止履行合同并撤销合同。
四、密切关注自身权益是否受损
在处理这一问题的过程中，您需要密切关注公司是否因该合同遭受了损失。如果确实遭受了损失，您可以依据相关法律规定，向盗用公章者及合同相对方主张赔偿。
五、妥善保留处理过程中的各类文件
在整个处理过程中，您需要妥善保留所有相关文件，包括报案记录、通知文件、沟通记录、损失证明等。这些文件将在后续的维权过程中发挥重要作用。
总之，面对公章被盗用签订合同的情况，您需要保持冷静，立即采取行动，收集证据，报案，通知合同相对方，并密切关注自身权益是否受损。希望这些建议能对您有所帮助。