我应该怎么处理最恰当合理？非常感谢！（我准备回婚姻登记所在地江苏常熟起诉）

律师您好，我妻子一个月前时间找理由（累了 不关心她等等）开始夜不归宿，持续半个月左右，有回来的晚上我就和她平和沟通，询问她的想法，最后三天询问的回答都是累了，只想一个人过（我和她育一子已十岁），问她有没有什么男的纠缠她都言没有，她迫切要求离婚，我在不知任何隐情下思想是--好聚好散，她要追求幸福我强拦也没有用，7月23号周一上午两人带齐所有证件和离婚协议去民政办理离婚，但因为原来的结婚证公章不符合这边（现在外省五年了安徽）要求，需要回江苏重新盖这边规格的公章，她说急着要到外地去，这件事先搁着。她下午就到外地去了（和一个男的，8月7日回来收拾东西逼问下托盘而出的），两人到北京游玩五天后一路河南合肥回程，最后来到男的家里（属我现在城市下辖县级市的下属镇村），并在男的家住下，和男方父母爸妈相称（手机信息及本人证词-被我收录下来了），在男方镇上搞一店面装修快完成，回到我居住地级市批发市场打货并回到家收拾衣物准备第二天到那边，被我拦下问出来龙去脉，我仍劝其回头与此人断绝关系不再来往（我请来邻居作证劝和），她当时满口承诺答应，但一天后即昨天早上趁我外出，已约来那男接应（有人证)在家里翻动一遍后，奔出，男的发来信息恐吓。----我想咨询律师：他们两人是否属非法同居或事实婚姻（追究重婚），我应该怎么处理最恰当合理？非常感谢！
补充：我妻子把她经营中的一间服装店盘出后携3万元左右（她自主承认的，其他不详）与该男会合出奔（7月23日下午至8月7日返回收拾衣物，被我截留有询问视频记录及妻子手机及与该男来往信息及双方QQ，和男方电话姓名和地址（镇），7月23日之前有近二十天时间里经常不归宿）