针对您挖掘机出租后对方迟迟不归还且失联的情况，您可以按照以下步骤来维护自己的合法权益：
收集并整理证据：
- 首先，您需要收集所有与租赁相关的证据，包括租赁合同、对方支付租金的记录（如银行转账记录、收据等）、挖掘机交付时的照片或视频、以及您尝试联系对方但未能成功的证据（如通话记录、短信、微信聊天记录等）。
- 这些证据将用于证明您与对方之间存在租赁关系，以及对方未按照约定归还挖掘机的事实。
尝试通过其他途径联系对方：
- 在采取法律行动之前，您可以尝试通过对方的其他联系方式（如家庭住址、工作单位、亲友等）来联系对方，了解对方不归还挖掘机的原因，并尝试协商解决。
- 如果对方确实存在困难或特殊情况，您可以考虑给予一定的宽限期或协商其他解决方案。
发送律师函或催告通知：
- 如果联系对方无果，您可以考虑委托律师发送律师函或催告通知，要求对方在规定期限内归还挖掘机，并承担因迟延归还而产生的相关费用（如租金损失、维修费用等）。
- 律师函或催告通知具有法律效应，能够向对方表明您维护自己权益的决心，并可能促使对方主动履行义务。
向法院提起诉讼：
- 如果对方仍然拒绝归还挖掘机，您可以向法院提起诉讼，要求对方归还挖掘机并赔偿损失。
- 在诉讼过程中，您需要提交之前收集的证据来支持您的主张。法院将根据事实和法律规定作出判决，要求对方履行归还义务并承担相应的赔偿责任。
申请强制执行：
- 如果法院判决对方归还挖掘机但对方仍然不履行，您可以向法院申请强制执行。
- 法院将采取一系列措施来强制对方履行判决，包括查封、扣押、拍卖对方的财产等，以确保您的权益得到实现。
在处理此类纠纷时，您还需要注意以下几点：
- 及时采取行动：不要拖延时间，以免对方转移财产或造成其他不利后果。
- 保持冷静和理性：在处理纠纷时，保持冷静和理性是非常重要的。不要采取过激行为或言语攻击对方，以免激化矛盾或引发不必要的法律风险。
- 寻求专业帮助：如果您对法律程序或相关法律规定不熟悉，建议寻求专业律师的帮助。律师将能够为您提供专业的法律建议和指导，帮助您更好地维护自己的权益。
最后，我建议您在处理此类纠纷时保持耐心和信心。虽然过程可能比较复杂和耗时，但只要您坚持维护自己的权益并采取正确的法律措施，最终一定能够得到公正的结果。如果您有任何疑问或需要进一步的帮助，请随时向我咨询。