在异地离婚的情境中，如果多年都联系不上对方，那么诉讼方式便是可行的途径。
首先，我们要找到有管辖权的法院，向其提起离婚诉讼，同时提交详细的起诉状以及其他相关材料。
法院为了确保对方能收到诉讼文书，会采用公告的方式，这个公告期通常是60天。
在这60天里，对方如果没有应诉答辩，法院就会根据原告所提供的证据以及自身查明的事实，作出缺席判决。
当判决生效后，若要办理离婚手续，就可以凭借这份生效的判决书，前往当地的婚姻登记机关办理离婚登记。
不过需要特别留意的是，在公告期间以及判决生效之后，完成后续的手续可能需要一定的时间，具体的时间长短会因各地不同的办理流程以及实际情况而有所差异。
总之，当处于这种异地离婚联系不上对方的情况时，我们必须借助法律程序来妥善解决离婚问题，只有这样才能最大程度地维护自身的合法权益。