公司实行无底薪制度是不合法的。国家实行最低工资保障制度,用人单位支付劳动者的工资不得低于当地最低工资标准。确定和调整最低工资标准应当综合参考下列因素:社会平均工资水平;就业状况;劳动者本人及平均赡养人口的最低生活费用;劳动生产率;地区之间经济发展水平的差异。

法律依据

《中华人民共和国劳动法》第四十八条国家实行最低工资保障制度。最低工资的具体标准由省、自治区、直辖市人民政府规定,抱国务院备案。第四十九条确定和调整最低工资标准应当综合参考下列因素:(一)劳动者本人及平均赡养人口的最低生活费用;(二)社会平均工资水平;(三)劳动生产率;(四)就业状况;(五)地区之间经济发展水平的差异。