结论：逾期后删除了通讯录所有人，催收是否还能给他们发短信，这主要取决于催收方是否已经获取了通讯录中联系人的信息，以及这些信息是否被合法留存和使用。
分析：
催收方是否已获取通讯录信息：
- 如果在删除通讯录之前，催收方已经通过某种方式（如用户授权、第三方数据提供等）获取了通讯录中的联系人信息，并且这些信息被合法留存，那么即使你删除了通讯录，催收方仍然可能继续向这些联系人发送短信。
- 如果在删除通讯录之后，催收方没有再次获取这些信息，且没有合法留存之前的信息，那么他们就无法再向通讯录中的联系人发送短信。
信息的合法留存与使用：
- 根据相关法律法规，催收方在获取和使用个人信息时，必须遵守合法、正当、必要的原则，并经过用户的明确同意。如果催收方在未经用户同意的情况下留存或使用个人信息，可能构成违法行为。
- 即使催收方之前获得了用户的同意，但如果用户后来撤销了同意，或者催收方的使用方式超出了用户同意的范围，催收方也应停止使用这些信息。
实际操作中的可能性：
- 在实际操作中，一些不正规的催收机构可能会采取非法手段获取或留存个人信息，包括通讯录中的联系人信息。这种情况下，即使你删除了通讯录，他们仍然可能继续向这些联系人发送短信。
- 然而，正规的催收机构通常会遵守相关法律法规，尊重用户的隐私权，不会在未经用户同意的情况下留存或使用个人信息。
建议：
- 保护个人信息：在日常生活中，要注意保护自己的个人信息，避免随意泄露给不信任的第三方。
- 了解催收规定：如果面临催收问题，要了解相关的法律法规和催收规定，确保自己的权益不受侵害。
- 及时沟通：如果认为催收方的行为不当或违法，可以及时与他们沟通，表达自己的诉求和意见。
- 寻求法律帮助：如果催收方的行为严重侵犯了你的权益，可以考虑寻求法律帮助，通过法律途径维护自己的合法权益。
后续行动：
- 如果你发现催收方仍然在向通讯录中的联系人发送短信，且你确信自己已经删除了通讯录并且没有授权催收方使用这些信息，你可以考虑向相关部门投诉或寻求法律帮助。
- 同时，你也可以与通讯录中的联系人沟通，告知他们你的情况，并提醒他们不要轻信催收方的短信或电话。
如有任何进一步的问题或需要法律帮助，请直接向我咨询。