根据最新行业数据，中国旅游相关企业数量最多的公司是中国国旅（中国国旅股份有限公司）。以下是具体分析：

一、中国国旅（中国国旅股份有限公司）

行业地位

中国国旅是国有旅游企业代表，成立于1954年，曾位列国家统计局“中国企业500强”唯一旅游企业。其母公司中国旅游集团旗下拥有超过50家优质景区和度假区，年接待游客近3000万人次。

业务规模

2020年营业收入达470.07亿元，连续多年稳居中国旅游公司榜首。其业务涵盖旅游服务、产品开发与推广，是综合实力领先的旅游企业。

二、其他头部旅游企业

携程

作为在线旅游平台巨头，携程2020年营收206.3亿元，市值1664.4亿元，排名中国旅游公司第二。其业务覆盖机票、酒店、旅游度假等全领域，用户规模庞大。

上海锦江国际酒店集团

2020年营收206.3亿元，市值926.6亿元，位列四大旅游公司之一。集团将酒店产业与旅游结合，提供一站式服务。

中青旅控股

2020年营收105.8亿元，市值168.7亿元，以旅游创新为特色，覆盖国内外景点。

三、企业数量分布

江苏省：

近43万家旅游相关企业，占全国9.43%；

广东省：超41万家，占比9.14%；

贵州省：超35万家，排名第三。

四、补充说明

在线旅游平台：携程、去哪儿等平台用户基数庞大，但属于旅游服务渠道而非传统旅游公司。

行业集中度：2022年超454万家旅游相关企业中，超六成成立5年内，行业竞争激烈且持续增长。

综上，中国国旅凭借其历史积淀、资源整合能力及行业地位，成为国内旅游企业数量最多的公司。