公司上四休三减工资是否合法，需分情况讨论：
若公司调整工时制度并相应减少工资，但未经合法程序且未与劳动者协商一致：
- 不合法。根据《中华人民共和国劳动法》及相关规定，工时制度的调整（如从标准工时制改为上四休三）以及工资的调整，均属于劳动合同的重大变更。根据《劳动合同法》第三十五条：“用人单位与劳动者协商一致，可以变更劳动合同约定的内容。变更劳动合同，应当采用书面形式。”因此，若公司未经与劳动者协商一致，单方面调整工时制度并减少工资，是违法的。
若公司调整工时制度并相应减少工资，且已与劳动者协商一致：
- 合法但需谨慎。虽然双方协商一致可以变更劳动合同，但公司需确保调整后的工时制度和工资水平符合法律法规的最低要求。例如，调整后的工资不得低于当地最低工资标准，且需保证劳动者在调整后的工时制度下，其休息权、劳动报酬权等合法权益不受侵害。若公司能够满足这些条件，且劳动者也同意调整，那么这种调整是合法的。但需注意，即使协商一致，公司也不能随意降低劳动者的工资水平，必须确保调整的合理性和合法性。
若公司调整工时制度但未减少工资总额，只是调整了工资结构：
- 需具体分析。如果公司只是将原本的工资结构进行了调整，比如将部分固定工资转为绩效工资，但并未减少劳动者的实际收入，且这种调整是基于合理的业务需求和绩效考核标准，那么这种调整可能是合法的。然而，如果调整后的工资结构导致劳动者的实际收入减少，且这种减少并非基于合理的业务需求或绩效考核标准，那么这种调整就可能是违法的。
法律建议：
- 对于劳动者：若公司提出调整工时制度并减少工资，应首先与公司进行协商，明确调整的具体内容和原因。若认为调整不合理或违法，可以拒绝并要求公司按照原劳动合同履行。若公司坚持调整，劳动者可以向当地劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。
- 对于公司：在调整工时制度和工资时，应确保与劳动者进行充分协商，并达成一致意见。同时，调整后的工时制度和工资水平应符合法律法规的最低要求，确保劳动者的合法权益不受侵害。若因业务需求确实需要调整，应提前制定合理的调整方案，并明确告知劳动者调整的具体内容和影响。
可能后果：
- 若公司违法调整：可能面临劳动监察部门的处罚，包括责令改正、罚款等。同时，劳动者也有权要求公司按照原劳动合同履行，或要求公司支付因违法调整而造成的损失。
- 若劳动者拒绝合法调整：公司可能根据劳动合同或公司规章制度的相关规定，对劳动者进行相应的处理。但需注意，公司的处理必须合法合规，不得侵犯劳动者的合法权益。
总之，公司上四休三减工资是否合法，需根据具体情况进行判断。若您对此有疑问或需要进一步的法律帮助，请直接向我咨询。