若缺乏书面凭证，您可考虑寻求其他类型的证据，例如证人陈述以证实确切地为对方进行过劳务输出服务；
亦或是与欠债方之间的电话通话录音以及微信、QQ等聊天记录等，只要能够明确反映出欠债的实际情况，即可成为有价值的证据。
此外，您还可以要求欠债方重新签署欠条或还款协议。
同时，您也有权向当地劳动监察部门提出投诉，他们的干预或许有助于促使对方承认欠债的事实。

《保障农民工工资支付条例》第十条
被拖欠工资的农民工有权依法投诉，或者申请劳动争议调解仲裁和提起诉讼。
任何单位和个人对拖欠农民工工资的行为，有权向人力资源社会保障行政部门或者其他有关部门举报。
人力资源社会保障行政部门和其他有关部门应当公开举报投诉电话、网站等渠道，依法接受对拖欠农民工工资行为的举报、投诉。对于举报、投诉的处理实行首问负责制，属于本部门受理的，应当依法及时处理；不属于本部门受理的，应当及时转送相关部门，相关部门应当依法及时处理，并将处理结果告知举报、投诉人。