结论：公司装修期间与您签订停薪留职协议，并在之后解除劳动关系，您仍然有权维权。具体能否成功维权，取决于停薪留职协议的合法性、公司解除劳动关系的理由以及是否履行了相应的法律程序等多个因素。
分析：
停薪留职协议的合法性：
- 停薪留职并非一个严格的法律术语，它通常指的是员工与用人单位在特定情况下，经协商一致，暂时停止工作、不支付工资，但保留劳动关系的一种安排。
- 如果停薪留职协议是双方真实意思的表示，且不违反法律法规的强制性规定（如最低工资标准、社会保险缴纳等），那么该协议是合法的，对双方具有约束力。
- 如果协议中存在违法条款，如完全免除用人单位的社会保险缴纳义务等，则这些条款是无效的，但不影响协议其他部分的效力。
公司解除劳动关系的合法性：
- 如果公司解除劳动关系是基于合法的理由，如员工严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任等，并且履行了相应的法律程序（如提前通知、支付经济补偿等），那么公司的解除行为是合法的。
- 如果公司解除劳动关系没有合法理由，或者未履行相应的法律程序，那么公司的解除行为可能是违法的，您有权要求公司继续履行劳动合同或支付赔偿金。
维权途径：
- 如果您认为公司的解除行为违法，或者停薪留职协议中存在违法条款，您可以先与公司进行协商，尝试通过友好方式解决争议。
- 如果协商无果，您可以向当地的劳动争议仲裁委员会申请仲裁，要求公司承担相应的法律责任。
- 对仲裁裁决不服的，您还可以向人民法院提起诉讼，通过司法途径维护自己的合法权益。
建议：
- 在维权前，建议您先仔细审查停薪留职协议的内容，了解自己的权利和义务。
- 收集并保存好与劳动关系相关的所有证据，如劳动合同、停薪留职协议、工资单、工作记录等，以便在维权时使用。
- 如果您对法律程序不熟悉，或者担心自己的权益无法得到有效保障，可以寻求专业律师的帮助，由律师为您提供法律咨询和代理服务。
可能后果：
- 如果您的维权请求得到支持，公司可能需要继续履行劳动合同、支付拖欠的工资和赔偿金等。
- 如果您的维权请求未得到支持，您可能需要接受公司解除劳动关系的决定，并考虑寻找新的工作机会。但无论如何，您都有权了解自己的法律权益，并在必要时采取行动维护自己的合法权益。