结论：案件被异地检察院做了存疑不起诉后，若发现新证据，确实有可能到行为地重新立案，但需满足一定条件。

详细分析：

1. 存疑不起诉的定义与一般情况：

   • 存疑不起诉，是指检察机关在审查案件后，认为现有证据不足以支持起诉，因此作出的不起诉决定。这通常意味着，在当前的证据状况下，无法确定犯罪嫌疑人有罪。然而，存疑不起诉并非案件的终局，而是基于当前证据状况的一种暂时性处理。

2. 新证据的出现与重新立案的条件：

   • 若在存疑不起诉决定之后，发现了新的证据，且这些证据足以证明犯罪嫌疑人实施了犯罪行为并应受刑事处罚，那么案件有可能被重新立案。新证据必须是在存疑不起诉决定之后新发现的，或是之前虽存在但未被收集、未被发现，后续才进入司法程序并能使案件达到犯罪事实清楚、证据确实充分的起诉标准。
   • 例如，在盗窃案件中，若因关键证人缺失导致证据链不完整而作出存疑不起诉决定，但后来公安机关在其他案件侦查中发现了新证人，该证人能提供确凿的证言，使得案件证据满足起诉要求，则检察院可据此重新提起公诉，案件也有可能到行为地重新立案。

3. 重新立案的程序与途径：

   • 检察机关的重新起诉：根据《中华人民共和国刑事诉讼法》及相关司法解释，若人民检察院在后续工作中发现新的证据，且这些证据足以证明犯罪嫌疑人有罪并符合起诉条件，人民检察院可以撤销原先的存疑不起诉决定，重新对犯罪嫌疑人提起公诉。此时，案件将进入法院审判程序，也有可能到行为地重新立案。
   • 被害人的申诉与自诉：被害人作为案件的直接利害关系人，对存疑不起诉决定享有特定的法律救济途径。若被害人不服不起诉决定，可以在收到决定书后七日以内向上一级人民检察院申诉，请求提起公诉。若人民检察院维持不起诉决定，被害人有权直接向人民法院提起自诉。此时，人民法院将受理案件，并要求人民检察院移送相关案件材料，案件也有可能到行为地重新立案。

4. 注意事项与建议：

   • 对于犯罪嫌疑人而言，若案件被重新立案，应积极配合司法机关的调查与审判工作，维护自己的合法权益。
   • 对于被害人而言，若认为存疑不起诉决定有误，应及时行使申诉权或自诉权，以维护自己的合法权益。
   • 在整个过程中，建议当事人密切关注案件的进展，并在必要时寻求专业法律帮助，以确保案件的公正、合理处理。

总结：案件被异地检察院做了存疑不起诉后，若发现新证据，确实有可能到行为地重新立案。但具体是否重新立案，需根据新证据的情况、司法机关的审查以及当事人的权利行使等多种因素综合判断。因此，若您面临此类情况，建议及时咨询专业律师，以获取更具体的法律建议与帮助。