环卫公司向建筑公司开发票是否合法，取决于它们之间是否存在真实的交易或服务关系。

1. 存在真实交易或服务关系：如果环卫公司为建筑公司提供了如垃圾清运、环境清洁等相关的服务，并且双方有明确的合同或协议，约定了服务内容、价格以及付款方式等，那么环卫公司向建筑公司开具发票是合法的。这是因为发票是交易或服务的凭证，用于证明双方之间的经济往来和交易的真实性。

2. 不存在真实交易或服务关系：如果环卫公司与建筑公司之间并没有实际的交易或服务关系，或者虽然存在关系但并未按照相关规定开具发票（如虚开发票、开具与实际交易不符的发票等），那么这种行为是不合法的。这不仅可能违反税收管理法规，还可能构成犯罪。

因此，环卫公司向建筑公司开发票是否合法，关键在于它们之间是否存在真实、合法的交易或服务关系。如果存在，开具发票是合法的；如果不存在或存在不合规的情况，那么开具发票则是不合法的。如果你在这方面有更具体的问题或需要进一步的法律咨询，请随时告诉我。