公司持有多少股票是合法的，主要取决于以下几个方面：
股东资格
没有数量限制：持有该公司的股票就是该公司的股东，没有数量限制。
持股比例与权利
小于5%：持有小于5%股份的股东一般被称为中小股东，他们通常在股东大会上行使投票权。
5%至10%：持股在3%以上的股东可以列席董事会，而持股在10%以上的股东有权召集股东会。
10%以上：持股在10%以上的股东被认为是主要股东，必须参加公司的重大经营决策。
50%以上：持有50%以上股份的股东被称为控股股东，拥有对公司的控制权。
控股与决策
控股比例：控股权一般是指持有公司50%以上的股份，或者虽然股份在50%以下但所占股份比例最多，并因此能够获得对企业的经营活动实施影响和控制的权利。
表决权：即使持股比例不足50%，但如果依其出资额或持有的股份所享有的表决权已足以对股东会、股东大会的决议产生重大影响，该股东也被视为控股股东。
上市公司股份
上市披露：公司上市时需要披露约20%-40%的股票，但仍保有相当数量的可流通股票。
股东人数：持有公司股票面值达到人民币一千元以上的股东人数不得少于一千人，公开发行的股票份额应超过公司股本总额的25%。
法定代表人持股
无特别限制：公司法对公司法人持股并没有作特别规定，法定代表人不是必须是公司股东，也可以不是股东。
综上所述，公司持有多少股票是合法的，主要取决于其是否满足《公司法》及相关法规中对股东资格、持股比例和权利、控股比例等方面的要求。持有股票的数量本身并没有法律上的限制，但股东的权利和义务会因其持股比例的不同而有所区别。