两家公司互开增值税发票，在符合税法规定和真实交易背景的前提下，是合法的。但若存在虚开增值税发票等违法行为，则是不合法的，并可能面临严重的法律后果。以下是对此问题的详细分析：
合法情况
真实交易背景：
- 两家公司之间如果确实存在真实的货物销售、服务提供等交易行为，并且这些交易行为符合税法的规定，那么它们之间互开增值税发票是合法的。
- 例如，A公司向B公司销售了一批货物，B公司需要向A公司支付货款，并同时取得增值税发票以用于抵扣税款。在这种情况下，A公司向B公司开具增值税发票，B公司向A公司支付货款，是合法的交易行为。
符合税法规定：
- 增值税发票的开具必须遵循税法的相关规定，包括发票的开具时间、内容、格式等。
- 两家公司互开增值税发票时，必须确保发票上的信息准确无误，且符合税法的开具要求。
非法情况
虚开增值税发票：
- 如果两家公司之间没有真实的交易背景，或者交易行为不符合税法的规定，而它们仍然互开增值税发票，那么这种行为就构成了虚开增值税发票。
- 虚开增值税发票是违法的，并可能面临严重的法律后果，包括罚款、刑事处罚等。根据《中华人民共和国刑法》的相关规定，虚开增值税专用发票或者虚开用于骗取出口退税、抵扣税款的其他发票的，处三年以下有期徒刑或者拘役，并处二万元以上二十万元以下罚金；虚开的税款数额较大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处五万元以上五十万元以下罚金；虚开的税款数额巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处五万元以上五十万元以下罚金或者没收财产。
其他违法行为：
- 除了虚开增值税发票外，如果两家公司在互开增值税发票的过程中还存在其他违法行为，如伪造发票、非法购买发票等，那么这些行为也是违法的，并可能面临相应的法律后果。
建议与注意事项
确保真实交易：
- 两家公司在互开增值税发票前，必须确保它们之间存在真实的交易行为，并且这些交易行为符合税法的规定。
遵守税法规定：
- 两家公司在开具增值税发票时，必须严格遵守税法的相关规定，确保发票上的信息准确无误，且符合税法的开具要求。
加强内部管理：
- 两家公司应加强内部管理，建立健全的发票管理制度，确保发票的开具、接收、保管等环节都符合税法的规定。
及时咨询专业律师：
- 如果两家公司在互开增值税发票的过程中遇到任何法律问题或疑虑，应及时咨询专业律师，以获取准确的法律意见和帮助。
总之，两家公司互开增值税发票在符合税法规定和真实交易背景的前提下是合法的。但为了确保合法性和避免法律风险，建议两家公司在互开增值税发票前务必进行充分的法律审查和风险评估。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。