结论：老公把小三微信删除了，你仍然有可能起诉，但具体能否起诉以及起诉的效果，需要结合实际情况和证据情况来综合判断。
分析说明：
起诉的法律依据：
- 在婚姻关系中，如果一方存在与他人同居等过错行为，另一方有权依据《中华人民共和国民法典》的相关规定，向法院提起离婚诉讼，并请求损害赔偿。这里的“过错行为”通常包括重婚、与他人同居等严重破坏婚姻关系的行为。
- 即便老公删除了小三的微信，如果之前存在同居等过错行为，且你有足够的证据证明这一点，你仍然可以起诉要求离婚并请求损害赔偿。
证据的重要性：
- 在起诉过程中，证据是关键。你需要提供足够的证据来证明老公存在过错行为，如聊天记录、照片、视频、证人证言等。
- 老公删除微信并不意味着所有证据都消失了。如果之前有过聊天记录或其他形式的证据，这些仍然可以作为起诉的依据。
- 如果老公删除微信后，你无法再获取新的直接证据，但你可以尝试通过其他途径收集间接证据，如老公与小三的出行记录、共同消费记录等，以证明他们之间的关系。
起诉的效果与限制：
- 起诉的效果取决于证据的充分性和法院的判决。如果证据充分，法院可能会判决离婚并支持你的损害赔偿请求。
- 然而，如果证据不足或法院认为过错行为不构成离婚的法定理由，你的起诉可能不会得到完全的支持。
- 此外，即便起诉成功，你也需要考虑到实际执行中的困难，如损害赔偿的数额确定、执行难度等。
特殊场景：
- 如果老公只是偶尔与小三联系，并未达到同居等严重程度，且你已经选择原谅或无法提供足够证据证明过错行为，那么起诉可能不是最佳选择。在这种情况下，你可以考虑通过沟通、协商等方式来解决问题。
行动建议：
- 收集证据：尽可能收集老公与小三之间的聊天记录、照片、视频等直接证据，以及出行记录、共同消费记录等间接证据。
- 咨询律师：在起诉前，建议你咨询专业律师，了解具体的法律程序和可能的结果，以便做出更明智的决策。
- 考虑后果：在起诉前，你需要考虑到起诉可能带来的后果，包括家庭关系的变化、社会舆论的压力等。
后续思考依据：
- 在决定是否起诉时，你需要综合考虑自己的实际情况、证据情况、法律程序以及可能的结果。如果你对法律程序不熟悉或担心自己无法处理复杂的法律问题，可以随时向我咨询，我会根据你的具体情况提供专业的法律建议。