债权人追讨债务时应提供的证据包括：

1、能证明与被告之间存在债权债务的证据材料：如合同、借条、收据、欠条、银行转账凭证等；

2、自己已履行义务而被告逾期不履行还款义务的证据。如钱款在何日何地通过什么方式交给了被告，而被告到期仍不归还，如果不能提供充分的书面证据，最好能提供与债权、债务人无关系的证明人证明双方之前确实存在实际的债权债务；

3、如有担保人或介绍人，必须要提供担保人或介绍人的姓名、性别、年龄、工作单位、家庭住址等信息，若是单位担保，须提供单位名称、地址、法定代表人等情况；

4、提供有关被告不履行义务的证据。

追讨债务的合法手段有哪些？

1、调解法

债权人可向所在地的人民调解委员会提出书面调解申请。经调解达成协议后，债务人应按约履行义务，不得擅自变更或解除协议。对于签订协议后债务人又反悔或部分反悔的，债权人可以向人民法院起诉，请求判令对方当事人履行调解协议。

2、仲裁法

仲裁统一实行或裁或审、一裁终局制度，同诉讼的两审终审制相比，仲裁更有利于当事人之间迅速解决纠纷。当事人申请仲裁应向仲裁机构递交仲裁协议、申请书及副本。申请书要详细载明当事人的姓名、性别、年龄、职业等情况及事实理由。通过仲裁方式解决债务纠纷，具有较强的保密性，当事人之间大多没有激烈的对抗性。另外，申请仲裁的费用一般比提起诉讼的费用低。

3、诉讼法

债务纠纷诉讼就是打民事官司。对一些较为复杂、对方当事人较难对付或者通过其他途径很难解决的案件，债权人就可选择诉讼程序来解决。法院处理债务纠纷是最终的、具有强制执行力的解决方式。

4、申请支付令法

我国民事诉讼法第一百九十一条规定：“人民法院受理申请后，经审查债权人提供的事实、证据，对债权债务关系明确、合法的，应当在受理之日起15日内向债务人发出支付令：申请不成立的，裁定予以驳回。”如果债务人在规定日期内不自觉履行义务，又不提出书面异议，债权人可申请人民法院强制执行。

《最高人民法院关于适用的解释》第九十条规定，当事人对自己提出的诉讼请求所依据的事实或者反驳对方诉讼请求所依据的事实，应当提供证据加以证明，但法律另有规定的除外。

在作出判决前，当事人未能提供证据或者证据不足以证明其事实主张的，由负有举证证明责任的当事人承担不利的后果。