当然是国企。

中国移动通信安徽有限公司是中国移动通信集团在安徽省的分公司，分公司不是独立法人，其企业性质由总公司决定，与总公司相同。中国移动通信集团是国务院国资委直接监管的中央所属国有企业，是地地道道的国企，那么作为下属分公司的安徽移动当然也是国企性质。