在您的情况下，您可以采取以下措施来维护您和您妻子的合法权益：
您可以选择向当地公安机关报案，要求公安机关对您的妻子涉嫌重婚罪的行为进行立案侦查。根据《中华人民共和国刑法》第二百五十八条，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
您可以直接向人民法院提起刑事自诉，追究您妻子的刑事责任，并要求法院宣告双方婚姻关系无效。在提起诉讼时，您需要提供充分的证据证明您妻子的重婚行为。根据《中华人民共和国刑事诉讼法》第一百一十条，被害人对侵犯其人身、财产权利的犯罪事实或者犯罪嫌疑人，有权向公安机关、人民检察院或者人民法院报案或者控告。
如果您的妻子隐瞒了结婚登记的事实，您还可以要求妻子支付精神损害赔偿金。根据《中华人民共和国刑法》第二百五十八条，婚姻无效或者被撤销的，无过错方有权请求损害赔偿。
无论是通过刑事附带民事诉讼还是单独提起民事诉讼，您都可以请求人民法院解除您与妻子的原有婚姻关系。在刑事判决中，法院可能会直接宣告婚姻关系无效，或者在刑事案件结束后，您再单独提起民事诉讼要求解除婚姻关系。
建议
及时固定证据：在采取上述措施之前，您应当尽可能收集和固定相关证据，包括聊天记录、通话记录、照片、视频、酒店开房记录、共同出行票据、目击证人证言等，以便在诉讼过程中有力地证明您妻子的重婚行为。
咨询专业律师：在处理此类复杂法律问题时，建议您咨询专业律师，获取详细的法律意见和指导，以确保您的权益得到充分保障。
通过以上措施，您可以有效地维护您和您妻子的合法权益，追究妻子的刑事责任，并解除婚姻关系。
