结论：是否可以起诉“小三”，并不取决于她是否删除了您老公的微信，而是取决于您想要起诉的具体事由以及您能否提供相应的证据来支持您的诉求。
分析：
起诉的事由：
- 如果您想要起诉“小三”侵犯了您的婚姻权益（如重婚、与他人同居等），那么您需要证明“小三”与您老公之间存在这些违法行为。删除微信只是表面现象，关键在于他们之间是否存在实质性的违法关系。
- 如果您想要起诉“小三”返还您老公赠与的财物，那么您需要证明这些财物是您老公在婚姻关系存续期间，未经您同意擅自赠与“小三”的，且这些财物属于夫妻共同财产。同样，删除微信并不影响您对这一事实的证明。
证据的提供：
- 无论您想要起诉“小三”基于何种事由，都需要提供充分的证据来支持您的诉求。这些证据可能包括聊天记录、转账记录、照片、视频等。即使“小三”删除了微信，您仍然可以通过其他途径（如手机恢复软件、云备份等）尝试恢复聊天记录，或者通过其他证人证言、物证等来证明您的事实主张。
法律程序：
- 起诉“小三”需要遵循一定的法律程序。您需要向法院提交起诉状，并附上相关证据材料。法院在受理案件后，会依法进行审理，并根据事实和法律作出判决。
建议：
- 如果您确实想要起诉“小三”，建议您先收集充分的证据来支持您的诉求。这些证据应该能够清晰地证明“小三”的违法行为以及您因此遭受的损失。
- 在起诉前，您可以考虑咨询专业律师（比如我，张俊华律师，专注于遗产继承、离婚财产纠纷领域）的意见，以了解您的案件是否具有可诉性以及可能面临的法律风险。
- 如果您决定起诉，请务必按照法律程序进行，确保您的诉求能够得到法院的公正审理。
可能后果：
- 如果您能够提供充分的证据证明“小三”的违法行为，法院可能会判决“小三”承担相应的法律责任，如返还财物、赔偿损失等。
- 如果您无法提供充分的证据或者证据不足以支持您的诉求，法院可能会驳回您的起诉或者判决您败诉。因此，在起诉前务必做好充分的准备。