结论：网贷将您的债权转让给其他公司后，新公司作为债权受让人，有权要求您履行债务。您收到新公司的履行债务通知是合法的，但具体合法性还需结合转让程序、通知方式等因素综合判断。以下从多个角度为您详细分析：

一、债权转让的合法性基础

根据《中华人民共和国民法典》的相关规定，债权人可以将债权的全部或者部分转让给第三人，但有下列情形之一的除外：

1. 根据债权性质不得转让；
2. 按照当事人约定不得转让；
3. 依照法律规定不得转让。

在网贷场景中，除非借款合同中有明确约定债权不得转让，或者该债权根据性质或法律规定不得转让，否则网贷公司有权将其对您的债权转让给其他公司。

二、债权转让的通知义务

债权转让时，债权人（即网贷公司）应当通知债务人（即您）。未经通知，该转让对债务人不发生效力。这意味着，如果网贷公司已经将债权转让的事实通知了您，那么您就有义务向新的债权受让人（即其他公司）履行债务。

通知方式：通知可以是书面的，也可以是口头的，但为了确保通知的有效性和可证明性，建议采用书面形式，如邮件、短信、信函等，并保留好相关证据。

三、您收到履行债务通知的合法性判断

1. 如果债权转让程序合法且已通知您：

   • 您收到新公司的履行债务通知是合法的。
   • 您应当按照通知要求向新公司履行债务。
   • 如果您拒绝履行，新公司有权通过法律途径追讨债务，包括但不限于起诉您。

2. 如果债权转让程序不合法或未通知您：

   • 您收到新公司的履行债务通知可能不合法。
   • 您有权要求新公司出示债权转让的合法证明和通知您的证据。
   • 如果新公司无法提供，您有权拒绝履行债务，并可以向原网贷公司或相关监管部门投诉。

四、特殊情况下的考虑

1. 债权多次转让：如果债权在转让给您新公司之前已经经过多次转让，您需要确认每一次转让是否都合法且已通知您。否则，您可能只需向最后一次合法通知您的债权受让人履行债务。

2. 债权转让的效力争议：如果您对债权转让的效力存在争议（如认为转让程序不合法、通知方式不符合规定等），您可以通过法律途径解决争议。在争议解决期间，您可以暂时拒绝履行债务，但需注意保留好相关证据以支持自己的主张。

五、建议与行动

1. 核实债权转让信息：要求新公司提供债权转让的合法证明和通知您的证据，以确认债权转让的合法性和有效性。

2. 咨询专业律师：如果您对债权转让的合法性、通知方式或履行债务等方面存在疑问或争议，建议咨询专业律师以获取更详细的法律建议和指导。

3. 保留证据：无论您是否同意债权转让或是否愿意履行债务，都请保留好所有与债权转让、通知和履行债务相关的证据，以备不时之需。

如果您在债务债权方面还有其他问题或需要进一步的法律帮助，请随时向我咨询。