您的情况可能会涉及多个方面的问题，因此我将尽可能为您提供一些建议。首先，如果您与前夫离婚后发现他携子外逃，这可能涉及到家庭暴力或不正当行为的指控。在某些情况下，您有权寻求法律帮助来保护自己和孩子的安全。 关于是否可以重新开始一段新的关系，这取决于您当前的情况和个人选择。通常，在处理类似事件的情况下，恢复个人生活并寻找新的伴侣是一个积极的过程。然而，具体情况需要根据当地法律规定和实际情况进行分析。 请注意，任何未经正式法律程序的行动都可能导致进一步的法律问题，如民事诉讼等。如果您认为有必要采取法律措施，建议尽快联系专业的法律顾问以获取专业意见。 最后，请记住，每个人的情况都是独特的，因此在做出决定时应考虑所有相关因素，并寻求合适的法律援助和支持。