对方公司确实会受到牵连，且可能面临严重的法律后果。以下是对这一问题的详细分析：

一、虚开发票的法律定义与后果

虚开发票，指的是在没有真实交易或服务的情况下，开具与实际经营业务情况不符的发票，或者让他人为自己开具、介绍他人开具此类发票。这种行为违反了《中华人民共和国发票管理办法》的相关规定，特别是第二十二条，该条款明确禁止了为他人、为自己开具与实际经营业务情况不符的发票，以及介绍他人开具此类发票的行为。

对于虚开发票的行为，税务机关将责令改正，并可以处以罚款。罚款的金额根据虚开发票的金额大小而定，情节严重的，罚款金额可能高达50万元，并可以没收违法所得。如果构成犯罪，还将依法追究刑事责任。

二、对方公司可能面临的法律后果

1. 行政处罚：

   • 如果对方公司明知是虚开的发票而接受并使用，税务机关将对其进行处罚，包括罚款和可能的没收违法所得。
   • 处罚的力度将取决于虚开发票的金额、情节严重程度以及对方公司的主观故意程度。

2. 刑事责任：

   • 根据《中华人民共和国刑法》的相关规定，如果虚开发票的行为情节严重，构成犯罪，那么不仅开票方会受到刑事处罚，接受虚开发票的公司也可能因共同犯罪或帮助犯罪而受到牵连。
   • 刑事处罚可能包括有期徒刑、拘役和罚金等，具体刑罚将根据犯罪情节的严重程度来判定。

3. 信用受损：

   • 虚开发票的行为还会对对方公司的商业信誉造成严重影响。在商业合作中，诚信是基石，一旦公司被曝光涉及虚开发票等违法行为，其商业信誉将大打折扣，进而影响其未来的业务发展和合作机会。

三、建议与措施

1. 立即停止使用虚开发票：

   • 如果对方公司已经接受了虚开的发票，应立即停止使用，并主动向税务机关报告情况，配合调查和处理。

2. 加强内部管理：

   • 公司应建立健全的财务管理制度，加强对发票的审核和管理，确保所有发票的开具和使用都符合法律法规的要求。

3. 寻求法律帮助：

   • 如果对方公司对虚开发票的法律后果存在疑虑或担忧，建议及时咨询专业律师，了解自身的法律责任和应对策略。

作为孙逊律师，我专注于经济纠纷、合同纠纷领域，如果你或你的公司面临类似问题，或者有任何其他法律疑问，都可以直接向我咨询。我将根据你的具体情况，提供专业、全面的法律建议和帮助。