结论是：即使“小三”更换了电话号码，你仍然可以通过法律途径来维护自己的权益，起诉“小三”并不完全依赖于其电话号码这一单一信息。以下是从不同角度为你详细分析的情况和建议：
一、起诉“小三”的法律基础与途径
在婚姻关系中，如果一方存在与第三者（即“小三”）的不正当关系，并且这种关系导致了夫妻共同财产的损失或者对无过错方造成了精神损害，无过错方是有权通过法律途径来维护自己的权益的。起诉“小三”通常涉及的是侵犯配偶权或者请求返还夫妻共同财产等法律问题。
二、电话号码更换对起诉的影响及应对措施
电话号码并非起诉的必要条件：
- 起诉“小三”并不完全依赖于其电话号码。在起诉过程中，你需要提供的是能够证明“小三”身份以及其与你的配偶存在不正当关系、或者“小三”侵占了你的夫妻共同财产等相关证据。
- 电话号码只是联系“小三”的一种方式，如果其更换了电话号码，你仍然可以通过其他途径来获取其身份信息，比如通过社交媒体、共同的朋友或者工作单位等。
如何获取“小三”的新联系方式或其他身份信息：
- 社交媒体调查：尝试通过社交媒体平台（如微信、微博等）来查找“小三”的新账号或者联系方式。
- 共同朋友或工作单位：如果与“小三”有共同的朋友或者知道其工作单位，可以通过这些途径来尝试获取其新的联系方式。
- 律师协助调查：作为律师，我可以协助你通过合法途径来调查“小三”的身份信息和联系方式，比如向法院申请调查令等。
起诉时的证据准备：
- 在起诉“小三”时，你需要准备充分的证据来证明其与你的配偶存在不正当关系以及侵占了你的夫妻共同财产。这些证据可以包括聊天记录、转账记录、照片、视频等。
- 如果“小三”更换了电话号码，你需要确保其他证据的完整性和有效性，以便在法庭上能够充分证明你的主张。
三、起诉过程中的注意事项
保持冷静与理性：
- 在起诉过程中，保持冷静与理性是非常重要的。不要因为情绪激动而做出一些不理智的行为，比如公开诋毁“小三”或者采取暴力手段等。
遵循法律程序：
- 起诉“小三”需要遵循一定的法律程序。你需要向法院提交起诉状和相关证据，并按照法院的要求参加庭审等。
- 作为律师，我会协助你完成这些法律程序，并确保你的权益得到充分保障。
考虑实际后果：
- 在起诉“小三”之前，你需要考虑实际后果。比如，起诉可能会对你的家庭关系、社会声誉等产生一定影响。
- 因此，在做出决定之前，建议你充分权衡利弊，并考虑与配偶进行沟通协商的可能性。
最后建议：如果你决定起诉“小三”，并且担心其更换电话号码会影响起诉进程，建议你尽快联系我，作为专业律师，我可以为你提供更具体的法律建议和协助你完成起诉前的准备工作。