即便没有签订书面合同，您与装修工人之间也形成了事实上的装修服务合同关系，工人装修质量不合格属于违约行为，您可以通过以下途径来维护自己的合法权益：

一、与装修工人协商

1. 明确问题：首先，您需要明确指出装修中存在的质量问题，比如材料使用不当、工艺粗糙、不符合设计要求等。
2. 要求整改：要求装修工人按照您的要求进行返工或整改，确保装修质量达到合格标准。
3. 保留证据：在协商过程中，注意保留聊天记录、通话录音等证据，以备后续维权之需。

二、收集证据

若协商无果，您需要收集以下证据来支持您的维权主张：

1. 装修要求证据：如设计草图、口头约定的证人证言等，证明您对装修的具体要求。
2. 质量问题证据：如装修现状的照片、视频等，直观展示装修中存在的质量问题。

三、投诉与调解

1. 向消费者协会投诉：您可以向当地的消费者协会投诉，反映装修过程中的问题及诉求，消费者协会会进行调解。
2. 向装修行业协会投诉：如果装修工人是某个装修行业协会的会员，您也可以向该协会投诉，请求其进行调解。
3. 向住建部门投诉：住建部门的装饰装修管理机构有权对违规装修行为进行查处和调解，您也可以向其投诉。

四、法律途径

若上述途径都无法解决您的问题，您可以考虑通过法律途径来维护自己的权益：

1. 提起诉讼：向人民法院提起诉讼，要求装修工人承担违约责任，如赔偿损失、恢复原状等。在诉讼过程中，您需要提交之前收集的证据来支持您的主张。
2. 申请仲裁：如果双方之前有约定仲裁条款，您也可以向仲裁机构申请仲裁，要求装修工人承担相应的责任。

在处理此类纠纷时，有几点需要注意：

• 不同地区的具体处理流程和机构可能会有所差异，您需要根据当地的具体情况来选择合适的维权途径。
• 保留好相关证据是维权成功的关键，因此您在装修过程中就应该注意收集和保存相关证据。
• 如果装修质量不合格给您造成了其他损失，如因返工产生的费用、房屋因装修问题导致的价值贬损等，您也可以在维权过程中一并主张。

希望以上建议能对您有所帮助。如果您还有其他问题或需要进一步的法律帮助，请随时向我咨询。