结论前置：虽然没有书面合同，但工人仍可通过收集其他证据来证明与私人装修老板之间的劳务关系及欠款事实，进而通过协商、投诉或诉讼等途径要回欠款。以下是具体分析：

1. 收集证据：

   • 劳务关系证明：尽管没有书面合同，但工人可以收集其他能够证明与装修老板之间存在劳务关系的证据，如工作证、工作服、工作照片、工作记录（如施工日志、工作安排等）、与老板的聊天记录或通话录音等。
   • 欠款事实证明：工人应尽可能收集能够证明装修老板欠款事实的证据，如老板出具的欠条、结算单、转账记录（如果老板曾支付过部分款项）、证人证言（如其他工友的证言）等。

2. 协商解决：

   • 在收集到足够证据后，工人可以尝试与装修老板进行协商，要求其支付欠款。协商过程中，工人可以出示收集到的证据，以增强自己的说服力。

3. 投诉举报：

   • 如果协商无果，工人可以向当地的劳动监察部门或建设行政主管部门进行投诉举报。这些部门有权对拖欠劳务报酬的行为进行调查处理，并可能责令装修老板支付欠款。

4. 法律诉讼：

   • 如果投诉举报仍未解决问题，工人可以考虑通过法律途径来维护自己的权益。工人可以向人民法院提起民事诉讼，要求装修老板支付欠款及可能的利息或违约金。在诉讼过程中，工人需要提交收集到的证据来证明自己的主张。

额外建议：

• 在整个过程中，工人应保持冷静和理性，避免与装修老板发生不必要的冲突或争执。
• 如果工人对法律程序不熟悉或担心自己的权益无法得到充分保障，可以考虑寻求法律援助或咨询专业律师（当然，您现在就可以直接向我咨询相关法律问题）。