公司实行无底薪制度是不合法的。国家实行最低工资保障制度，用人单位支付劳动者的工资不得低于当地最低工资标准。确定和调整最低工资标准应当综合