仅从“开发票的公司”这一描述，无法直接判断该公司是否合法，需要结合具体情况分析。以下从不同角度为你详细说明：

1. 公司合法存在是开发票合法的前提

如果公司是依法设立、登记注册，并取得营业执照等合法经营资质，且按照税务机关的规定进行税务登记、领用发票，那么该公司开具发票的行为通常是合法的。例如，一家正常经营、依法纳税的商贸公司，在销售商品后按照实际交易情况开具增值税专用发票或普通发票，这是其履行纳税义务和合法经营的一部分。

1. 非法公司开发票属于违法行为

如果公司本身是非法设立的，比如未经工商登记注册的“黑公司”，或者存在虚报注册资本、提交虚假材料骗取登记等违法行为，那么其开具发票的行为很可能是非法的。此外，即使公司合法设立，但如果存在虚开发票（如为他人、为自己开具与实际经营业务情况不符的发票，让他人为自己开具与实际经营业务情况不符的发票，介绍他人开具与实际经营业务情况不符的发票）等行为，也属于严重的违法行为，会面临税务机关的处罚，包括罚款、没收违法所得，情节严重的还可能构成犯罪，被追究刑事责任。

1. 合法公司违规开发票也违法

即使公司本身是合法设立的，但在开具发票时如果存在违规行为，如未按照规定的时限、顺序、栏目，全部联次一次性如实开具发票，或者使用非税控电子器具开具发票且未按规定上报数据等，也会受到税务机关的处罚。

建议：如果你对某家公司开发票的合法性存在疑问，可以通过以下途径进行核实：

• 要求该公司提供营业执照、税务登记证等相关证件，查看其是否合法设立并具备开具发票的资质。
• 向当地税务机关咨询或查询该公司的纳税情况、发票领用和开具情况等。
• 如果发现该公司存在虚开发票等违法行为，应及时向税务机关举报。

如果你在发票方面还有其他疑问，或者遇到了与发票相关的法律问题，欢迎直接向我咨询。