结论：微信记录删除后，仍然有可能立案起诉“小三”，但关键在于能否通过其他方式恢复或获取相关证据来支持你的诉求。

详细分析：

1. 证据的重要性：

   • 在离婚纠纷或起诉“小三”的案件中，证据是至关重要的。微信记录作为直接证据，如果能够证明“小三”与你的配偶之间存在不正当关系，或者存在财产转移等违法行为，将对你的案件产生决定性影响。
   • 然而，如果微信记录已经被删除，这并不意味着你就完全失去了证据。根据法律规定，电子数据（包括微信记录）在删除后，有可能通过技术手段恢复，尤其是在删除后未进行大量新数据写入的情况下。

2. 证据恢复的可能性：

   • 你可以尝试联系专业的数据恢复机构或技术人员，看是否能够恢复被删除的微信记录。但需要注意的是，数据恢复并非百分百成功，且可能涉及一定的费用和时间成本。
   • 另外，即使微信记录无法恢复，你仍然可以寻找其他证据来支持你的诉求。例如，银行转账记录、短信、邮件、证人证言等，都可能成为证明“小三”与你的配偶之间存在不正当关系或财产转移的有力证据。

3. 立案与起诉的可行性：

   • 只要你能提供足够的证据来支持你的诉求，无论这些证据是否包括微信记录，法院都有可能受理你的案件。因此，微信记录的删除并不直接决定你能否立案起诉“小三”。
   • 在起诉过程中，你需要向法院提交起诉状和相关证据材料。法院将根据你提供的证据和法律规定，对案件进行审理并作出判决。

4. 法律建议：

   • 如果你决定起诉“小三”，建议尽快咨询专业律师，了解具体的法律程序和证据要求。律师将根据你的具体情况，为你提供针对性的法律建议和帮助。
   • 同时，你也需要做好心理准备，起诉“小三”可能涉及复杂的法律程序和长时间的诉讼过程。你需要保持冷静和理性，积极配合律师的工作，共同维护你的合法权益。

后续行动建议：

• 尝试联系数据恢复机构或技术人员，看是否能够恢复被删除的微信记录。
• 收集其他可能证明“小三”与你的配偶之间存在不正当关系或财产转移的证据。
• 尽快咨询专业律师，了解具体的法律程序和证据要求，为起诉做好准备。

如果你有任何进一步的法律问题或需要更详细的法律建议，请直接向我咨询。