结论：他人私刻您公司公章与他人签订的合同和劳务用工合同，一般情况下不受法律保护，但具体还需根据实际情况判断。以下从不同角度为您详细分析：
一、公章的法律效力与私刻行为的性质
公章的法律效力：
- 公章是公司对外进行法律行为的重要凭证，具有代表公司意志的法律效力。在合同签订等法律行为中，加盖公司公章通常被视为公司对该行为的认可和承诺。
私刻公章的性质：
- 私刻公章属于违法行为，可能构成伪造公司印章罪。根据《中华人民共和国刑法》的相关规定，伪造公司、企业、事业单位、人民团体的印章的，处三年以下有期徒刑、拘役、管制或者剥夺政治权利，并处罚金。
二、私刻公章签订合同的法律效力
合同无效的情形：
- 如果他人私刻您公司公章与他人签订合同，且该合同内容违反法律、行政法规的强制性规定，或者存在欺诈、胁迫等情形，那么该合同可能被认定为无效合同。
- 即使合同内容本身不违法，但由于公章是私刻的，未经公司授权或认可，因此该合同对公司不具有法律约束力。公司可以主张合同无效，并拒绝履行合同义务。
表见代理的例外：
- 在某些特殊情况下，如果相对人（即与私刻公章者签订合同的人）有理由相信私刻公章者具有代表公司签订合同的权限（例如，私刻公章者长期以公司名义对外签订合同，且公司未提出异议），那么可能构成表见代理。在这种情况下，合同可能对公司产生法律约束力，公司需要承担合同责任。但这种情况需要相对人提供充分的证据证明其有理由相信私刻公章者具有代理权。
三、私刻公章签订劳务用工合同的特殊情况
劳务用工合同的性质：
- 劳务用工合同是劳动者与用人单位之间确立劳动关系、明确双方权利和义务的协议。与一般的合同相比，劳务用工合同更侧重于保护劳动者的权益。
私刻公章签订劳务用工合同的后果：
- 如果他人私刻您公司公章与劳动者签订劳务用工合同，且劳动者不知情且无过错（例如，劳动者不知道公章是私刻的，且已经按照合同约定提供了劳动），那么该合同可能因公章的私刻而无效。但劳动者有权要求公司支付其已经提供的劳动的报酬，并可能要求公司承担其他因合同无效而产生的损失。
- 如果劳动者知道或应当知道公章是私刻的，但仍与私刻公章者签订劳务用工合同，那么劳动者可能存在一定的过错。在这种情况下，劳动者可能难以要求公司承担合同责任，但可以根据实际情况要求私刻公章者承担相应的法律责任。
四、法律建议
及时报警：
- 如果您发现他人私刻您公司公章并签订合同或劳务用工合同，应立即向公安机关报案，以便追究私刻公章者的刑事责任。
收集证据：
- 收集与私刻公章行为相关的证据，如私刻的公章、签订的合同或劳务用工合同、交易记录等，以便在后续的法律程序中证明自己的权益。
咨询律师：
- 针对具体情况，建议您咨询专业律师（即我本人，余倩玲律师，专注于合同纠纷、婚姻家庭领域），以便制定合适的法律策略并维护自己的合法权益。
加强内部管理：
- 加强公司公章的管理和使用审批流程，防止类似事件再次发生。例如，可以建立公章使用登记制度、指定专人负责公章保管等。
最后，希望以上分析能对您有所帮助。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。