讨债公司在进行合法讨债时，需要提供的证据主要包括以下几类：

1. 借款合同：借款合同是讨债公司进行合法讨债的基础证据。借款合同应当包括借款人、出借人、借款金额、借款期限、利息、还款方式等主要内容。在讨债过程中，讨债公司应当向法院提交原始的借款合同，以便法院对案件事实进行认定。

2. 借款凭证：借款凭证是证明借款人收到出借人借款的直接证据。借款凭证可以包括银行转账记录、现金收据、支票等。在讨债过程中，讨债公司应当向法院提交借款凭证，以便法院对借款人是否收到借款进行认定。

3. 还款承诺书或协议：如果借款人在借款期间向出借人出具了还款承诺书或协议，讨债公司应当向法院提交这些文件。还款承诺书或协议可以作为证明借款人同意按照约定履行还款义务的证据。

4. 催款函或律师函：在讨债过程中，讨债公司通常会向借款人发出催款函或律师函，要求借款人履行还款义务。这些函件可以作为证明讨债公司已经进行了合法催讨的证据。

5. 证人证言：讨债公司可以收集与借款、还款有关的证人证言，以证明借款人未按照约定履行还款义务。证人证言应当包括证人的基本信息、证人与本案的关系、证人对借款、还款情况的陈述等内容。

6. 其他证据：讨债公司在进行合法讨债时，还可以根据案件具体情况，提交其他相关证据，如借款人的财产状况、借款人的信用记录等。

在进行合法讨债时，讨债公司应当注意以下几点：

1. 保持证据的完整性和真实性：讨债公司应当确保提交的证据完整、真实，不得伪造、篡改证据。

2. 遵守法律程序：讨债公司在进行合法讨债时，应当遵守法律规定的程序，不得采取非法手段进行讨债。

3. 尊重当事人的合法权益：讨债公司在进行合法讨债时，应当尊重借款人的合法权益，不得侵犯借款人的人身、财产权利。

4. 与借款人协商解决：讨债公司在进行合法讨债时，应当尽量与借款人协商解决纠纷，避免诉诸法院，以免增加双方的诉讼成本。

总之，讨债公司在进行合法讨债时，应当提供充分、完整的证据，遵守法律程序，尊重当事人的合法权益，通过协商解决纠纷，以维护社会和谐稳定。