公司被陌生人开票属于异常情况，需立即采取措施防范税务风险与法律责任，具体处理步骤如下：

1. 立即核实发票真实性，固定证据

• 操作：通过税务机关官网（如国家税务总局全国增值税发票查验平台）或税务局窗口，核实发票代码、号码、开票方信息、金额、税率等是否真实有效。
• 目的：确认发票是否为伪造、虚开或盗用公司名义开具，避免被认定为“恶意取得虚开发票”而承担补税、滞纳金甚至刑事责任。
• 注意：若发票为假，需保留查验结果截图或书面证明作为后续维权证据。

2. 联系开票方，要求作废或红冲发票

• 操作：通过开票方预留的联系方式（如电话、邮箱）或税务机关协助，要求对方立即作废未认证的发票，或对已认证的发票开具红字信息表并冲红。
• 法律依据：根据《增值税发票开具及使用规定》，开票方有义务配合更正错误发票。若对方拒绝，可向税务机关举报其虚开发票行为。
• 风险点：若开票方失联或拒不配合，需及时向税务机关说明情况，避免被认定为“放任虚开”。

3. 向税务机关主动报告异常情况

• 操作：携带发票原件、查验证明、沟通记录等材料，向公司主管税务机关提交书面报告，说明发票来源、开票方信息及处理进展。
• 目的：主动披露可降低税务机关对公司的处罚风险，同时申请税务机关介入调查开票方违法行为。
• 注意：若未及时报告，可能被认定为“隐瞒虚开发票”，面临更严厉的税务处罚。

4. 排查内部管理漏洞，防范再次发生

• 操作：
  • 检查公司税务登记信息（如税号、名称）是否泄露；
  • 审核财务流程，确认是否存在未经授权的开票行为；
  • 对员工进行税务合规培训，强调“三流一致”（合同流、资金流、货物流）原则。
• 目的：避免因内部管理疏漏被认定为“共同虚开”或“放任虚开”，承担连带责任。

5. 法律责任与应对策略

• 若公司无过错：需证明发票系陌生人盗用公司名义开具，且公司未参与虚开行为（如提供内部审批记录、开票方失联证明等），可免除行政或刑事责任。
• 若公司存在过错（如默许员工虚开、未及时报告）：可能面临补缴税款、滞纳金、罚款（0.5倍至5倍税款），甚至涉嫌“虚开增值税专用发票罪”（刑法第205条），需立即委托律师介入辩护。

6. 后续跟进与维权

• 操作：定期向税务机关询问案件进展，要求对开票方进行税务稽查；若开票方涉嫌犯罪，可向公安机关报案，追究其刑事责任。
• 目的：通过行政或刑事手段追偿损失，同时清除公司税务异常记录，恢复信用。

总结：公司被陌生人开票需以“核实-报告-整改-维权”为主线，优先防范税务风险，再通过法律途径追究对方责任。若涉及复杂情况（如跨省开票、金额巨大），建议直接向我咨询具体操作方案。