结论：公司向其他公司开具利息发票是否合法不能一概而论，需分情况讨论。

1. 若存在真实借贷关系且符合税法规定：

   • 当两家公司之间存在真实的借贷行为，并且按照税法规定缴纳了相应的税款（如增值税、企业所得税等），同时满足发票开具的规范要求（包括但不限于填写正确的纳税人识别号、项目名称、金额等信息），则开具利息发票是合法的。这种情况下，利息收入属于应税收入，开具发票有助于明确双方的权利义务关系，也有利于税务机关进行税收征管。

2. 若不存在真实借贷关系或违反税法规定：

   • 如果两家公司之间并没有实际的借贷行为，而是通过虚构交易来开具利息发票以达到避税或其他非法目的，则这种行为是违法的。根据《中华人民共和国发票管理办法》等相关法律法规，任何单位和个人不得虚开发票，否则将面临罚款、没收违法所得等行政处罚，情节严重的还可能构成犯罪。
   • 此外，即使存在真实的借贷关系，但如果未按照税法规定缴纳税款或者发票开具不符合规范要求（例如使用虚假信息开具发票），同样属于违法行为，会受到相应的法律制裁。

建议：在实际操作中，企业应当严格遵守国家税收法律法规，确保所有经济活动的真实性和合法性。对于涉及利息收入的情况，建议咨询专业的财务顾问或税务师，以便准确理解和应用相关政策，避免因不了解规定而引发不必要的法律风险。如有任何疑问或需要进一步的帮助，请随时向我咨询。