在中国，提供塔吊培训的公司是否合法，主要取决于该培训机构是否具备相应的资质和许可证。根据搜索结果，以下是一些关键点：
培训机构资质：正规的塔吊培训机构应该具备国家认可的培训资质，包括相应的资质证书、培训师资、教材质量等方面的证明。
特种设备作业人员资格证：根据《中华人民共和国安全生产法》和《建筑施工塔式起重机安全技术规范》等相关法律法规，驾驶特种设备（包括塔吊）的人员必须持有特种设备作业人员资格证。
培训机构的许可证：一些具体的案例提到，培训机构需要向建设部门申请并获得相应的培训许可证，才能开展塔吊等特种设备的培训业务。
法律法规遵守：培训机构和操作人员都需要遵守国家的安全生产法律法规，如《安全生产法》、《建设工程安全生产标准化管理办法》等。
综上所述，提供塔吊培训的公司在合法经营的情况下是合法的。为了确保培训质量和合法性，建议在选择培训机构时，重视其资质证书、师资力量、课程设置、学习环境和服务质量等方面的考虑，选择符合标准和要求的机构进行培训。
