结论：老公和情人互删好友后，仍然有可能起诉“小三”，但具体能否起诉成功以及起诉的依据和效果，需根据实际情况和证据情况来判断。以下从不同角度进行分析：
一、起诉的法律依据
在婚姻关系中，如果一方存在与他人同居、重婚等过错行为，导致夫妻感情破裂并离婚的，无过错方有权请求损害赔偿。这是基于《中华人民共和国民法典》中关于婚姻家庭编的相关规定。虽然老公和情人互删好友，但如果能够收集到其他证据证明他们之间存在不正当关系，如聊天记录（即使已删除，也可能通过技术手段恢复）、证人证言、照片、视频等，那么仍然有可能构成起诉的依据。
二、起诉的可能情况
以离婚为前提的起诉：
- 如果因为老公的出轨行为导致夫妻感情破裂，无过错方（即您）在提起离婚诉讼的同时，可以一并提起损害赔偿请求，要求“小三”和老公共同承担赔偿责任。这种情况下，即使他们已经互删好友，但只要能够证明出轨行为的存在，就有可能获得法院的支持。
单独起诉“小三”：
- 在某些情况下，如果“小三”的行为构成了对您的名誉权、隐私权等人格权的侵害，您也可以单独起诉“小三”，要求其承担侵权责任。例如，“小三”公开散布关于您的谣言、恶意诽谤等。但这种情况下，需要证明“小三”的行为确实对您造成了损害，并且这种损害与“小三”的行为之间存在因果关系。不过，单纯基于出轨关系本身，通常无法直接单独起诉“小三”要求赔偿，除非涉及上述人格权侵害等特殊情况。
三、起诉的难点与建议
证据收集：
- 起诉的关键在于证据。由于老公和情人已经互删好友，这可能会增加证据收集的难度。但您仍然可以尝试通过其他途径收集证据，如恢复聊天记录（如果可能的话）、寻找证人、拍摄照片或视频等。同时，也可以考虑咨询专业的技术机构或律师，以获取更专业的帮助。
法律程序：
- 起诉需要遵循一定的法律程序。在提起诉讼前，建议您先咨询专业律师，了解具体的法律程序和要求。律师可以根据您的具体情况，为您提供更详细的法律建议和指导。
心理准备：
- 起诉“小三”可能涉及复杂的情感纠葛和法律争议。在提起诉讼前，建议您做好充分的心理准备，理性对待诉讼结果。无论结果如何，都要保持冷静和理智，不要让情绪影响您的判断和决策。
最后，如果您面临这样的情况，并且想要通过法律途径维护自己的权益，建议您直接向我咨询。我可以根据您的具体情况，为您提供更详细、更专业的法律建议和指导。