公司实行无底薪制度是不合法的。因为我国是实行最资保障制度。因此，用人单位支付劳动者薪资是不得低于当地最低的薪资标准。最资标准是指劳动者在法定工作时间或者依法签订的劳动合同约定的工作时间内提供了正常劳动的前提下，用人单位依法应支付的当地规章的最低劳动报酬。【法律依据】《中华人民共和国劳动合同法》第四十  国家实行最资保障制度。最资的具体标准由省、自治区、直辖市规章，报备案。用人单位支付劳动者的薪资不得低于当地最资标准。,法律依据：《中华人民共和国劳动合同法（2012修订）》第四十 【违法解除或者终止劳动合同的法律后果】用人单位违反本法规章解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行;劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规章支付赔偿金。