关于“公司互开发票是否合法”的问题，这确实是一个涉及税务合规性的重要议题。以下是我为您提供的详细分析：

一、合法互开发票的情况

在特定且合规的情境下，公司之间互开发票是合法的。这主要包括以下两种情况：

1. 基于真实交易背景：

   • 当两家公司之间存在真实的商品销售、服务提供等应税行为时，它们之间互开发票是合法的。这是正常的商业交易流程，旨在确保税收的合法征收和经济的正常运行。
   • 例如，A公司向B公司销售了一批货物，B公司需要向A公司支付货款，并获取相应的增值税专用发票以进行税务抵扣。这种情况下，A公司向B公司开具发票是合法的。

2. 税务机关或符合规定的委托代开：

   • 在某些特定行业或业务中，经过税务机关批准，企业之间可以进行委托代开发票。但这种情况较为特殊，且需要严格遵循税务机关的规定和程序。
   • 例如，部分快递行业中的小型网点，在符合规定和程序的前提下，可能代总公司向客户开具发票。但这种情况并不等同于公司之间的随意互开发票。

二、违法互开发票的情况

然而，在多数情况下，公司之间随意互开发票是违法的，主要包括以下几种行为：

1. 虚开发票：

   • 指在没有真实交易的情况下，为他人、为自己开具与实际经营业务不符的发票，或让他人为自己开具此类发票。
   • 例如，两家公司之间并无实际交易，却为了某种目的（如套取资金、逃避税收等）而互开发票，这属于虚开发票的违法行为。

2. 非法转借、转让代开发票：

   • 指将自己的发票非法转借给其他单位或个人使用，或将代开发票的资格非法转让。
   • 例如，一家公司将发票借给另一家公司使用，让后者以前者名义开具发票，这同样属于违法行为。

三、法律责任与风险

• 虚开发票的法律责任：根据《中华人民共和国刑法》及相关税收法规，虚开发票的行为可能面临罚款、有期徒刑等严厉的刑事处罚。
• 非法转借、转让代开发票的法律责任：根据《中华人民共和国发票管理办法》，此类行为将面临1万元至50万元不等的罚款，有违法所得的还将被没收。
• 其他风险：违法互开发票还可能导致所开具的发票无法作为抵扣税款的凭证，影响公司的财务和税务状况。同时，这种行为也可能损害公司的信誉和声誉，对公司的长期发展产生不利影响。

四、结论与建议

综上所述，公司之间互开发票的合法性与否取决于交易的真实性和开票流程的合规性。在正常的商业交易中，基于真实交易背景且开票流程合规的情况下，互开发票是合法的；但若涉及虚假交易或违规开票行为，则可能触犯法律。

因此，我建议您：

• 确保交易真实性：在开具和接收发票前，务必确认交易的真实性，避免涉及虚假交易。
• 遵守税收法律法规：严格遵守税收法律法规的规定，确保开票流程的合规性。如有疑问或不确定之处，可咨询专业的税务顾问或律师。
• 谨慎行事：在涉及发票开具和接收时，应谨慎行事，确保所有交易和发票都是真实、合法的。避免因为一时的便利或利益而触犯法律。