《中华人民共和国民法典》规定，离婚时，如一方有过错，另一方可请求损害赔偿。若您的妻子在您未办理离婚手续的情况下与他人结婚，确实存在过错行为，您可以依据相关法律规定向其主张损害赔偿。 至于您提到的微信聊天记录和电话录音，这些信息可以作为证明双方关系的事实性材料，但是否能够作为证据使用取决于具体的情况和法律规定。例如，在中国，对于此类证据的效力，可能存在一定的争议。因此，建议您在处理这类案件时，寻求专业的法律意见，以便更好地维护自己的权益。