在未签订合同的情况下要回劳务工程款，确实会面临一些挑战，但通过合理的步骤和法律手段，您仍然有机会成功追回欠款。以下是一些详细且有条理的建议，希望能帮助到您：
一、收集关键证据
证明劳务关系的存在：
- 保留工资支付记录、考勤记录、工作证或服务证等，这些都能直接证明您为对方提供了劳务。
- 收集与对方沟通劳务事宜的聊天记录、短信、电子邮件等，这些也能间接证明劳务关系的存在。
- 如果有其他工友共同提供劳务，他们的证言也可以作为辅助证据。
证明欠款金额和事实：
- 整理工程量清单、结算单等文件，这些能明确显示您完成的工程量和应得的报酬。
- 如果对方曾承认欠款，尽量获取录音、视频或书面承诺作为证据。
二、与对方友好协商
在掌握了充分证据后，首先尝试与对方进行友好协商。明确表达您的诉求和依据，要求对方支付欠款。协商过程中，保持冷静和理性，避免情绪化的冲突，同时保留协商过程中的相关记录作为备份。
三、寻求第三方调解
如果协商无果，您可以考虑向当地的劳动争议调解委员会、行业协会或人民调解委员会等第三方调解机构申请调解。这些机构通常会提供免费的调解服务，帮助双方达成和解协议。
四、采取法律手段
发送催款函：
- 委托律师向对方发送具有法律效力的催款函，明确要求支付工程款，并设定合理的支付期限。
申请支付令：
- 如果对方承认欠款但拒绝支付，您可以向法院申请支付令。支付令是一种法律文书，要求对方在规定期限内支付欠款，否则将面临法律制裁。
提起诉讼：
- 作为最终手段，如果其他方式均无效，您有权向法院提起诉讼。在诉讼过程中，您需要充分展示收集的证据，以支持自己的主张。法院将根据证据规则判断债权债务关系是否成立，并作出相应裁决。
五、注意事项
及时行动：
- 发现欠款问题后，应尽快采取措施，避免因超过诉讼时效而丧失胜诉权。根据《中华人民共和国民法典》的规定，诉讼时效通常为三年，自知道或应当知道权利受损之日起计算。
保留证据原件：
- 所有证据材料需妥善保管原件，复印件需与原件核对无误。在诉讼过程中，原件的证明力通常更强。
专业咨询：
- 对于复杂案件，建议委托律师代理。律师能提供准确的法律建议，指导您如何有效运用法律手段，确保权益得到充分保护。
综上所述，虽然未签订书面合同增加了追讨工程款的难度，但通过精心准备证据、积极协商、有效利用法律手段，并结合专业律师的指导，您仍有很大机会成功追回劳务工程款。希望这些建议能对您有所帮助。