当遇到电信诈骗且通讯录信息已经泄露时，可参考以下应对方法：
首先，要立刻向警方报案。报案一方面能保障自身合法权益，另一方面可为后续处理及备案留存依据。若后续有其他人遭遇类似情况，便于联合解决。根据《中华人民共和国刑法》相关规定，诈骗公私财物，数额较大的，构成诈骗罪，警方会依法对诈骗行为进行惩处。
其次，及时更换重要账户信息。由于网络技术发展迅速，若不及时更换，与该账户相关的各类信息可能持续被窃取和利用。
再者，要迅速提醒通讯录中的亲友提高警惕，防止他们受到诈骗侵害。同时，注意收集与诈骗相关的证据，例如通话记录、短信内容等，这些证据有助于警方后续的调查工作。
最后，若因信息泄露遭受了经济损失，要尽可能保留相关的交易记录、凭证等，以便后续向诈骗分子追讨损失。