结论：根据您描述的情况，分居五年且无法联系到对方，同时对方已与他人一起生活，您可以通过起诉离婚的方式来解决婚姻问题。以下是从多个角度对这一问题的详细分析：
一、法律背景与依据
分居与离婚的关系：
- 根据《中华人民共和国民法典》的相关规定，夫妻双方因感情不和分居满二年，且调解无效的，应准予离婚。您的情况中，分居已达五年，远超法定时间，这为您起诉离婚提供了有力的法律依据。
无法联系到对方：
- 当一方无法联系到另一方时，可以通过公告送达的方式向对方送达法律文书。法院在确认对方确实无法联系后，会依法进行缺席审理，并作出判决。
对方与他人一起生活：
- 如果对方在与您婚姻关系存续期间与他人以夫妻名义共同生活，这可能构成重婚或同居行为，虽然这不影响您起诉离婚的直接权利，但可以作为感情破裂的证据之一，增加法院判决离婚的可能性。
二、起诉离婚的流程与步骤
准备材料：
- 起诉状：详细陈述您的诉讼请求、事实和理由。
- 证据材料：包括分居证明（如租房合同、水电费缴纳记录等）、无法联系到对方的证明（如公安机关出具的失踪证明或社区、村委会的证明）、对方与他人一起生活的证据（如照片、视频、证人证言等）。
- 身份证明：您的身份证、结婚证等。
提交起诉：
- 将准备好的材料提交至对方户籍所在地或经常居住地的基层人民法院。
法院审理：
- 法院在受理案件后，会依法进行审理。如果对方无法联系，法院会通过公告送达的方式向对方送达法律文书。
- 在审理过程中，法院会进行调解，如果调解无效，且确认感情确已破裂，法院会依法判决离婚。
判决执行：
- 如果法院判决离婚，且对方不履行判决义务（如分割财产、支付抚养费等），您可以向法院申请强制执行。
三、可能遇到的法律后果与建议
法律后果：
- 如果法院判决离婚，您的婚姻关系将依法解除。
- 对方可能因重婚或同居行为承担相应的法律责任（如民事赔偿、行政处罚等），但这需要您提供充分的证据来支持。
建议：
- 在起诉离婚前，尽量收集更多的证据来证明感情破裂和对方的不当行为，这有助于增加法院判决离婚的可能性。
- 如果对方确实无法联系，您可以向公安机关或社区、村委会等机构寻求帮助，以获取无法联系到对方的证明。
- 在起诉过程中，保持冷静和理性，遵循法律程序，不要采取过激行为。
最后，如果您在起诉离婚过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。我会根据您的具体情况，为您提供专业的法律建议和帮助。