在面对无凭无据的欠款债务时，债权人首先应当尝试通过与债务人进行积极的沟通和协商来解决问题。
若未能达成共识，债权人则可考虑通过搜集其他相关证据资料，启动法律诉讼程序。
在此过程中，提起诉讼的债权人必须筹备好相应的起诉书及相关证据材料，并提交至具有管辖权限的当地人民法院进行审理。

《民法典》第六百七十五条
借款人应当按照约定的期限返还借款。
对借款期限没有约定或者约定不明确，依据本法第五百一十条的规定仍不能确定的，借款人可以随时返还；贷款人可以催告借款人在合理期限内返还。