结论前置：即使装修公司没有与工人签订书面合同，工人依然可以讨薪，但需要收集相关证据来证明与装修公司之间存在事实劳动关系以及欠薪的事实。
分析说明：
事实劳动关系的认定：
- 根据《中华人民共和国劳动合同法》及相关规定，用人单位与劳动者建立劳动关系，应当订立书面劳动合同。然而，未签订书面劳动合同并不意味着劳动关系不存在。如果工人能够证明与装修公司之间存在事实劳动关系，如通过工作证、工作服、工资支付记录、考勤记录、同事证言等证据，那么工人就有权要求装修公司支付劳动报酬。
讨薪的途径：
- 协商：工人可以首先尝试与装修公司进行协商，要求支付欠薪。这是最直接且成本最低的方式。
- 投诉：如果协商无果，工人可以向当地的劳动监察部门投诉，请求劳动监察部门介入调查并处理。劳动监察部门有权对用人单位的违法行为进行查处，并要求用人单位支付欠薪。
- 仲裁：工人还可以向劳动争议仲裁委员会申请仲裁，要求装修公司支付欠薪。仲裁裁决具有法律效力，如果装修公司不履行裁决，工人可以向人民法院申请强制执行。
- 诉讼：在仲裁裁决后，如果装修公司仍然不支付欠薪，工人可以向人民法院提起诉讼，通过司法程序来维护自己的合法权益。
证据的收集与保存：
- 工人在讨薪过程中，应当注意收集和保存与装修公司存在事实劳动关系以及欠薪事实的证据。这些证据将对于后续的协商、投诉、仲裁或诉讼过程至关重要。
特殊场景：
- 如果工人是装修公司通过第三方（如劳务派遣公司）雇佣的，那么工人可能需要先确定与哪个主体建立了劳动关系，然后再向相应的主体讨薪。在这种情况下，工人可能需要收集与劳务派遣公司或装修公司之间的合同、工作安排、工资支付记录等证据来证明自己的劳动关系和欠薪事实。
行动建议：
- 工人应当尽快收集相关证据，并尝试与装修公司进行协商。如果协商无果，可以及时向劳动监察部门投诉或向劳动争议仲裁委员会申请仲裁。在必要时，工人还可以寻求法律援助或咨询专业律师，以更好地维护自己的合法权益。
最后，我想强调的是，无论是否签订书面合同，工人的劳动权益都应当得到保护。如果遇到欠薪问题，工人应当勇敢站出来，通过合法途径来维护自己的权益。如果你有任何法律问题或需要进一步的法律帮助，请随时向我咨询。