当负债人收到债权转让通知书时，应当按照以下步骤进行处理：

一、核实通知的真实性与合法性

首先，负债人需要对债权转让通知的真实性和合法性进行仔细核实。这包括但不限于确认通知的来源、内容以及是否有相关的法律文件支持。如果负债人对通知内容存在任何疑问，有权要求转让方或新债权人提供相关证明文件，如债权转让协议，以验证债权转让的合法性和有效性。

二、明确新债权人的身份与联系方式

在确认债权转让通知的真实性后，负债人应明确新债权人的身份信息和联系方式。这是为了后续能够与新债权人进行有效的沟通与对接，确保债务的顺利履行。

三、调整债务履行方式（如必要）

根据原债权债务关系的性质与具体情况，负债人可能需要调整债务的履行方式。例如，如果原债权有特定的履行方式或期限要求，负债人应依据债权转让通知中的相关内容，继续按照约定向新债权人履行债务。

四、保留相关凭证

在债务履行过程中，负债人应妥善保留所有相关的凭证，如还款记录、支付凭证等。这些凭证在日后可能出现纠纷时，将作为重要的证据使用，以维护负债人的合法权益。

五、及时提出异议（如有）

如果负债人对债权转让存在异议，应在法定期间内及时提出。根据相关法律规定，负债人可以通过协商、仲裁或诉讼等合法途径解决争议。重要的是要确保在规定的期限内提出异议，以免错过维护自身权益的机会。

六、了解法律条文与通知方式

最后，负债人也应了解相关的法律条文，特别是《合同法》中关于债权转让的规定。同时，对于债权转让的通知方式也应有所了解，以确保自己收到的通知是合法有效的。例如，合法的通知方式包括口头、书面、邮寄、公证等，而公告送达方式在特定情况下（如金融资产管理公司受让国有银行债权）才具有法律效力。

综上所述，当负债人收到债权转让通知书时，应审慎核实通知的真实性与合法性，明确新债权人的身份与联系方式，根据原债权债务关系调整债务履行方式，并妥善保留相关凭证。如有异议，应及时提出并通过合法途径解决争议。