虽无合同，但您仍可通过其他证据证明劳务关系及欠薪事实，进而维护自身合法权益。具体可从以下几个方面着手：
一、证据收集
- 工作证、考勤记录：这些能直接证明您为对方提供了劳务，是证明劳务关系存在的重要证据。
- 工资发放记录：如银行转账记录、微信或支付宝转账记录等，能证明对方曾向您支付过工资，从而间接证明劳务关系的存在。
- 工友证言：如果有其他工友能证明您与对方存在劳务关系，以及对方拖欠工资的事实，他们的证言也是有力的证据。
- 工作成果：如您完成的工作报告、设计图等，能证明您确实为对方提供了劳务。
- 与雇主的聊天记录：如微信、短信等聊天记录中，对方承认拖欠工资的内容，也是重要的证据。
二、维权途径
协商：
- 首先，您可以尝试与对方协商，要求其支付拖欠的劳务费。在协商过程中，注意留存协商记录，如聊天记录、录音等，以备后续维权之需。
向劳动监察部门投诉：
- 若协商不成，您可以向当地的劳动监察部门投诉。劳动监察部门会依法对用人单位进行监督检查，责令其限期支付劳动报酬。在投诉时，您需要提供上述收集到的证据，以证明劳务关系的存在及欠薪事实。
申请劳动仲裁（针对劳动关系）或民事诉讼（针对劳务关系）：
- 若您与对方构成劳动关系：虽然未签订劳动合同，但只要能证明事实劳动关系的存在，您就可以向劳动争议仲裁委员会申请仲裁。仲裁是诉讼前置程序，若对仲裁结果不服，您可在规定期限内向法院提起诉讼。
- 若您与对方构成劳务关系：由于劳务关系不适用劳动仲裁，您可以直接向法院提起民事诉讼，要求对方支付拖欠的劳务费及逾期利息等损失。在诉讼过程中，法院会根据双方提供的证据进行审理判断。只要您的证据能形成完整链条证明劳务关系和欠款事实，即便没有合同，您的诉求也大概率会得到支持。
三、注意事项
- 及时维权：要注意及时主张权利，避免超过诉讼时效或仲裁时效，导致权益难以保障。
- 保留证据：在整个维权过程中，要妥善保管好所有相关证据，以便在需要时提供。
- 了解法律程序：在申请仲裁或提起诉讼前，建议先了解相关的法律程序和要求，以确保维权行动的顺利进行。
示例说明：
假设您为某公司提供了劳务服务，但未签订劳动合同。现在公司拖欠您的劳务费。您可以先收集上述提到的各类证据，如工作证、考勤记录、工资发放记录等。然后，尝试与公司协商支付拖欠的劳务费。若协商不成，您可以向当地的劳动监察部门投诉，或者根据您与公司之间的实际关系（劳动关系或劳务关系），选择申请劳动仲裁或提起民事诉讼来维护自己的权益。
后续建议：
- 在提供劳务服务前，尽量与对方签订书面合同，以明确双方的权利和义务，避免后续纠纷。
- 若已发生纠纷且无合同，务必及时收集证据并采取维权行动。
- 在整个维权过程中，保持冷静和理性，遵循法律程序和要求。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。