结论：在老公删除与小三的聊天记录后，起诉时仍有可能通过其他途径获取相关证据，但需注意证据的合法性和有效性。以下是从不同角度为你详细分析的情况和建议：
一、证据收集的角度
恢复聊天记录：
- 如果聊天记录被删除，但手机或电脑等存储设备未进行格式化或重置，可以尝试通过数据恢复软件或专业机构来恢复被删除的聊天记录。这需要一定的技术知识和操作经验，如果自行操作困难，建议寻求专业帮助。
- 法律依据：虽然直接的法律条款可能并未明确提及数据恢复，但根据《民事诉讼法》中关于证据的规定，任何能够证明案件事实的材料都可以作为证据使用，只要这些证据是合法取得的。
其他证据形式：
- 除了聊天记录，还可以尝试收集其他形式的证据，如短信、邮件、通话记录、转账记录、共同出行的照片或视频等。这些证据同样能够证明老公与小三之间的不正当关系。
- 法律依据：根据《民法典》及相关司法解释，在离婚纠纷中，一方有重婚或者与他人同居等过错行为的，另一方有权请求损害赔偿。这些其他形式的证据可以作为证明过错行为的重要依据。
二、证据合法性的角度
合法取得证据：
- 在收集证据时，必须确保证据的合法性。例如，不能通过非法侵入他人住宅、窃听他人通话等违法手段来获取证据。否则，这些证据可能会被法院认定为非法证据而予以排除。
- 法律依据：根据《民事诉讼法》及相关司法解释，非法证据不得作为认定案件事实的根据。因此，在收集证据时，必须严格遵守法律法规的规定。
证据的真实性：
- 除了合法性外，证据的真实性也是非常重要的。在提交证据给法院时，必须确保证据是真实可靠的，没有经过篡改或伪造。否则，一旦被发现证据不真实，不仅会影响案件的审理结果，还可能面临法律责任。
三、法律程序的角度
起诉前的准备：
- 在起诉前，建议咨询专业律师（即我本人，高旭东律师，专注于合同纠纷、婚姻家庭领域），对收集到的证据进行评估和分析，确定证据的充分性和有效性。同时，准备好起诉状和相关证据材料，以便在起诉时能够顺利提交给法院。
庭审中的举证：
- 在庭审过程中，需要按照法院的要求进行举证和质证。在举证时，要清晰、准确地说明证据的来源、内容和证明目的。同时，也要做好应对对方质证的准备，确保自己的证据能够得到法院的认可。
四、实际操作建议
及时咨询律师：
- 鉴于离婚纠纷的复杂性和敏感性，建议你在发现老公与小三的不正当关系后，及时咨询专业律师（高旭东律师），了解具体的法律程序和操作要点。律师可以根据你的具体情况，为你提供个性化的法律建议和帮助。
保持冷静和理智：
- 在处理离婚纠纷时，保持冷静和理智是非常重要的。不要因为情绪激动而做出冲动的行为或决定。要相信法律的力量和公正性，通过合法途径来维护自己的权益。
总结与进一步行动依据：在老公删除与小三的聊天记录后，你仍然有可能通过其他途径获取相关证据来支持你的离婚诉讼。但需要注意的是，证据的收集必须合法、真实且充分。因此，我建议你及时咨询专业律师（高旭东律师），了解具体的法律程序和操作要点，以便更好地维护自己的权益。如果你有任何疑问或需要进一步的帮助，请随时向我咨询。