债权转让通知书通知债务人，且债权人还没起诉债务人，这种做法是合法的。以下从不同角度为您详细分析：

债权转让的合法性基础

1. 债权转让协议的有效性：债权转让首先需要债权人与受让人之间达成有效的债权转让协议。这一协议是双方真实意思的表示，且不得违反法律法规的强制性规定，不得损害国家、集体和他人合法权益。只要满足这些条件，债权转让协议就是有效的。

2. 通知债务人的义务：根据法律规定，债权转让应当通知债务人。未经通知，该转让对债务人不发生效力。这意味着，只要债权人履行了通知义务，将债权转让的事实告知债务人，债权转让行为即对债务人产生法律效力。通知的形式可以是书面、口头等能让债务人知晓的方式，公告通知在一定情况下也是合法的，如在全国或者省级有影响的报纸上发布债权转让公告，且债务人在合理期限内未提出异议的。

债权转让与起诉的关系

1. 债权转让不依赖于起诉：债权转让是一种独立的法律行为，其有效性并不依赖于债权人是否对债务人提起诉讼。即使债权人还没有起诉债务人，只要债权转让协议有效且已通知债务人，债权转让就是合法的。

2. 起诉并非债权转让的前提：起诉是债权人维护自身权益的一种方式，但并非债权转让的必要前提。债权人可以选择在债权转让后起诉债务人，也可以选择不起诉，这取决于债权人的具体需求和策略。

实际操作中的注意事项

1. 确保通知的有效性：债权人在进行债权转让时，应确保通知的有效性。通知应当明确、具体，并能够证明债务人已经收到或应当收到通知。如果采用公告通知的方式，应选择在全国或者省级有影响的报纸上发布，以确保通知的广泛传播和债务人的知晓。

2. 遵守法律法规和合同约定：在进行债权转让时，债权人应遵守相关的法律法规和合同约定。如果合同中有关于债权转让的特别约定，如需要债务人同意等，债权人应遵守这些约定，以确保债权转让的合法性。

法律建议：

• 在进行债权转让时，建议您与受让人签订详细的债权转让协议，并明确双方的权利和义务。
• 确保通知债务人的方式合法有效，并保留好相关证据，以备不时之需。
• 如果您对债权转让的法律程序或相关法律法规有疑问，可以直接向我咨询，我会为您提供专业的法律建议。