根据法律规定，如果男方在未经妻子同意的情况下与他人办理了结婚手续，并且该行为导致婚姻关系的解除，那么可能会构成重婚罪。这种情况下，如果没有其他证据证明他们实际上存在共同生活的情况，可能不会被判刑。 然而，在现实生活中，这种情况非常复杂，因为双方可能都没有意识到他们的行为已经违反了法律规定。在这种情况下，建议尽快寻求专业的法律帮助来确定是否存在犯罪行为，并确保自己和他人的合法权益得到保护。同时，也建议双方坦诚沟通，寻找解决办法，避免未来的纠纷。