没底薪的公司是否合法，不能一概而论，需要分情况讨论：
如果公司完全不支付底薪，且员工的工资完全依赖于提成或业绩，同时这种提成或业绩的支付方式不符合最低工资标准的要求，那么这种做法是不合法的。
- 根据《中华人民共和国劳动法》第四十八条，国家实行最低工资保障制度。用人单位支付劳动者的工资不得低于当地最低工资标准。这意味着，即使员工的工资主要由提成构成，公司也必须确保员工在无法获得足够提成的情况下，仍能获得不低于最低工资标准的报酬。
- 例如，如果某地区的最低工资标准是每月2000元，而某员工在该月内由于各种原因（如市场淡季、个人业绩不佳等）未能获得任何提成，那么公司仍然需要支付该员工至少2000元的工资，以满足最低工资标准的要求。
如果公司虽然不设置固定的底薪，但通过提成、奖金或其他形式的报酬，确保员工在正常工作情况下能够获得不低于最低工资标准的收入，且这种报酬支付方式在劳动合同中有明确约定，那么这种做法可能是合法的。
- 在这种情况下，公司需要确保其报酬支付方式既符合法律法规的要求，又能够保障员工的合法权益。例如，公司可以与员工在劳动合同中约定，员工的工资由基本提成和业绩奖金构成，且基本提成部分足以保障员工在正常工作情况下获得不低于最低工资标准的收入。
- 同时，公司还需要建立完善的薪酬管理制度，确保员工的报酬支付公平、透明，避免出现因报酬支付问题而引发的劳动纠纷。
法律建议：
- 对于员工而言，在签订劳动合同时，应仔细阅读合同条款，特别是关于工资支付的部分。如果合同中没有明确约定底薪或最低工资保障条款，或者约定不明确，员工有权要求公司进行补充或修改。
- 对于公司而言，应严格遵守国家法律法规关于最低工资保障的规定，确保员工的工资支付合法、合规。同时，公司还应建立完善的薪酬管理制度，保障员工的合法权益，避免因薪酬问题而引发的劳动纠纷。
可能后果：
- 如果公司违反最低工资保障制度，不支付或不足额支付员工工资，员工有权向当地劳动保障监察机构投诉或举报。劳动保障监察机构将依法对公司进行调查处理，并要求公司补发员工工资、支付赔偿金等。
- 在严重情况下，公司还可能面临行政处罚或法律诉讼等风险。
总结：没底薪的公司是否合法取决于其报酬支付方式是否符合最低工资标准的要求。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。