分居多久都不可能自动解除婚姻关系，必须办理离婚手续。双方同意达成协议的，可去民政局协议离婚，如果不能达成一致意见，一方可以向有管辖权的人民法院起诉要求离婚。
《婚姻法》第32条规定：因感情不和分居满两年，调解无效的，应准予离婚。现实中有的夫妻分居满两年之后，就以为双方已经解除了婚姻关系，可以再与其他人登记结婚，这是错误的，若登记成功则会构成重婚。
因为分居超过两年不是自然就离婚了，而只是感情破裂的理由。若要真正意义上的离婚，还需要一定的手续。
若双方分居了两年，互相之间已经没有感情，没有留念，两人达成了协议，共同去婚姻登记机关协议离婚，这是最理想的，虽然做不成夫妻了，但是也要好聚好散；如果仍然未能达成协议，由坚持离婚的一方向法院起诉离婚。起诉时要提供的材料有：起诉书原件、身份证明、分居两年的证明、其他诉讼请求的证明(诸如财产的分割和孩子的抚养权及抚养费)。
法律依据：
《中华人民共和国婚姻法》第三十二条
男女一方要求离婚的，可由有关部门进行调解或直接向人民法院提出离婚诉讼。
人民法院审理离婚案件，应当进行调解;如感情确已破裂，调解无效，应准予离婚。
有下列情形之一，调解无效的，应准予离婚：
(一)重婚或有配偶者与他人同居的;
(二)实施家庭暴力或虐待、遗弃家庭成员的;
(三)有赌博、吸毒等恶习屡教不改的;
(四)因感情不和分居满二年的;
(五)其他导致夫妻感情破裂的情形。
一方被宣告失踪，另一方提出离婚诉讼的，应准予离婚。