结论：员工解除劳动关系没有提前一个月通知，公司扣20%的工资是否合法，需分情况讨论，一般情况下不合法，但特定情形下可能合法。以下为详细分析：
一、一般情况下不合法
法律依据：
- 根据《中华人民共和国劳动合同法》第三十七条，劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。但该条款并未规定，若劳动者未提前通知，用人单位可以扣除工资。
- 同时，《中华人民共和国劳动法》第五十条规定，工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资。
分析：
- 劳动者未提前一个月通知解除劳动关系，主要违反的是劳动合同的解除程序规定，但这并不直接构成用人单位扣除工资的合法理由。
- 用人单位若要扣除工资，必须有明确的规章制度作为依据，且该规章制度需经过民主程序制定，并已告知劳动者。即便如此，扣除工资的比例和方式也需合理，不能违反法律法规的强制性规定。
建议：
- 若公司仅因员工未提前一个月通知而扣除20%的工资，且没有明确的规章制度作为依据，或规章制度未经过民主程序制定、未告知劳动者，那么这种扣除行为很可能是不合法的。
- 员工可以与公司协商，要求公司补发被扣除的工资。若协商无果，员工可以向当地劳动监察部门投诉，或申请劳动仲裁，维护自己的合法权益。
二、特定情形下可能合法
特定情形：
- 如果公司的规章制度中明确规定了，员工未提前一个月通知解除劳动关系，公司可以扣除一定比例的工资作为违约金或赔偿金，且该规章制度已经过民主程序制定，并已告知劳动者。
- 或者，员工未提前通知给公司造成了实际的经济损失，且该损失与员工未提前通知的行为有直接的因果关系。在这种情况下，公司可能可以根据实际损失情况，要求员工承担一定的赔偿责任，但赔偿金额需合理，不能超过员工一个月的工资总额（根据《工资支付暂行规定》第十六条）。
分析：
- 在特定情形下，公司扣除工资的行为可能有其合法依据。但即便如此，扣除的比例和方式也需严格遵守法律法规的规定，不能随意扩大扣除范围或提高扣除比例。
建议：
- 对于公司而言，应制定完善的规章制度，明确员工解除劳动关系的程序和要求，以及未遵守程序可能承担的后果。同时，应确保规章制度的制定过程符合民主程序，并已告知劳动者。
- 对于员工而言，应了解公司的规章制度，并在解除劳动关系时遵守相关规定。若因特殊原因无法提前通知，应与公司协商解决，避免给自己带来不必要的法律风险。
总结：员工解除劳动关系没有提前一个月通知，公司扣20%的工资是否合法，需根据具体情况判断。若公司没有明确的规章制度作为依据，或规章制度未经过民主程序制定、未告知劳动者，那么这种扣除行为很可能是不合法的。员工可以与公司协商、向劳动监察部门投诉或申请劳动仲裁来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。