结论：分居五六年与其他异性同居是否违法，需根据具体情况来判断，若已离婚则不违法，若未离婚则可能构成违法，甚至犯罪。以下从不同情况为你详细分析：

一、已离婚的情况下

如果双方已经办理了离婚手续，那么从法律上来说，双方已经解除了婚姻关系，不再是夫妻。此时，任何一方与其他异性同居，都是其个人自由，不违反法律规定。因为婚姻关系已经终止，双方都有权利重新选择自己的生活方式和伴侣。

二、未离婚的情况下

如果双方虽然分居五六年，但并未办理离婚手续，那么从法律上来说，双方仍然是夫妻关系。在这种情况下，如果一方与其他异性同居，就可能构成违法，甚至犯罪。具体来说：

1. 违法层面：

   • 根据《民法典》的相关规定，夫妻有互相忠实的义务。如果一方在婚姻关系存续期间与其他异性同居，就违反了这一义务，可能构成对婚姻的背叛和伤害。虽然这种行为不直接产生刑事责任，但可能引发离婚诉讼，并在财产分割、子女抚养等方面产生不利影响。
   • 在离婚诉讼中，如果一方能够证明另一方在婚姻关系存续期间与他人同居，那么这可以作为认定夫妻感情破裂的依据之一，从而加速离婚进程。同时，无过错方还有权请求损害赔偿，包括物质损害赔偿和精神损害赔偿。

2. 犯罪层面：

   • 如果一方在婚姻关系存续期间与他人以夫妻名义共同生活，那么就可能构成重婚罪。根据《刑法》的相关规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。这意味着，如果一方在未离婚的情况下与他人同居，并且以夫妻名义共同生活，那么就可能面临刑事处罚。

建议：如果你正处于分居状态，并且考虑与其他异性同居，那么建议你先办理离婚手续，以避免不必要的法律纠纷和风险。如果你已经面临类似的法律问题，或者对婚姻家庭法律有任何疑问，都可以直接向我咨询，我会根据你的具体情况，为你提供专业的法律建议和帮助。