根据《中华人民共和国民事诉讼法》的相关规定，离婚诉讼一般由被告住所地人民法院管辖。如果被告下落不明，可以由原告住所地人民法院管辖。在你的情况下，如果你的老婆已经失去联系多年，你可以在你的住所地，即山东的人民法院提起离婚诉讼。 至于代理问题，你可以委托律师代理诉讼。律师可以帮助你准备诉讼材料，代表你出庭，以及处理与诉讼相关的其他法律事务。你可以在当地找一家信誉良好的律师事务所，或者通过法律援助机构寻求帮助。如果你的经济状况符合条件，法律援助机构可能会为你提供免费的法律服务。 在起诉前，建议你尝试通过其他方式联系你的配偶，或者通过她的亲属了解情况。如果确实无法联系到她，你需要准备相应的证明材料，比如你们的婚姻登记证明、你迁户口的证明、以及她失去联系的证据等，以便法院能够确认你的情况并作出相应的裁决。