结论：公司长期实行每周上三休四、八小时工作制是否合法，以及是否构成单方面不履行劳动合同约定，需结合具体情况分析，若该工作制符合劳动合同约定或经双方协商一致，且不违反法律法规强制性规定，则合法且不构成违约；反之，则可能违法并构成违约。以下从不同角度详细分析：
一、合法性分析
劳动合同约定优先：
- 根据《中华人民共和国劳动合同法》第三条，劳动合同是劳动者与用人单位确立劳动关系、明确双方权利和义务的协议。若劳动合同中明确约定了每周上三休四、八小时工作制，且该约定不违反法律法规的强制性规定，则该工作制合法。
法律法规的强制性规定：
- 根据《中华人民共和国劳动法》第三十六条，国家实行劳动者每日工作时间不超过八小时、平均每周工作时间不超过四十四小时的工时制度。若公司实行的工作制未超过这一法定标准，且未违反其他关于工时、休息休假的强制性规定（如法定节假日、年休假等），则合法。
- 需要注意的是，若公司实行的工作制虽然每周总工时未超过四十四小时，但存在连续工作超过八小时、未安排休息日等违反劳动法关于工时和休息休假规定的情况，则可能违法。
双方协商一致：
- 即使劳动合同中未明确约定每周上三休四、八小时工作制，若双方通过协商一致达成该工作制，且该工作制不违反法律法规的强制性规定，则同样合法。
二、是否构成单方面不履行劳动合同约定
若劳动合同中有明确约定：
- 若劳动合同中明确约定了每周的工作时间和休息日安排，而公司未经劳动者同意擅自改变该约定，实行每周上三休四、八小时工作制（且该改变不符合法律法规的强制性规定或双方协商一致的情况），则构成单方面不履行劳动合同约定。
若劳动合同中无明确约定：
- 若劳动合同中未明确约定每周的工作时间和休息日安排，而公司实行每周上三休四、八小时工作制，且该工作制不违反法律法规的强制性规定，则一般不构成单方面不履行劳动合同约定。但此时，若劳动者认为该工作制侵犯了其合法权益（如连续工作过长、休息日不足等），可以通过与用人单位协商、申请劳动仲裁等方式维护自身权益。
三、建议与风险提示
对于劳动者：
- 若对公司实行的工作制有疑问或认为其侵犯了自身权益，应首先查看劳动合同中的相关约定，并与公司进行沟通协商。
- 若协商无果，可以向当地劳动监察部门投诉或申请劳动仲裁，以维护自身合法权益。
对于用人单位：
- 在实行特殊工作制（如每周上三休四、八小时工作制）时，应确保该工作制符合劳动合同的约定和法律法规的强制性规定。
- 若需改变劳动合同中的约定或实行新的工作制，应与劳动者进行充分沟通并协商一致，避免因此引发劳动争议。
总结：公司长期实行每周上三休四、八小时工作制是否合法及是否构成单方面不履行劳动合同约定，需结合劳动合同的约定、法律法规的强制性规定以及双方协商一致的情况进行综合判断。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。