结论：根据您描述的情况，女方离家出走多年未归，是否构成遗弃罪，需结合具体情节和证据来判断，不能直接断定构成遗弃罪。以下从多个角度为您详细分析：
一、遗弃罪的构成要件
遗弃罪，是指对于年老、年幼、患病或者其他没有独立生活能力的人，负有扶养义务而拒绝扶养，情节恶劣的行为。构成遗弃罪需要满足以下几个要件：
主体要件：遗弃罪的主体是对被遗弃者负有法律上的扶养义务而且具有抚养能力的人。在您描述的情况中，女方作为孩子的母亲，显然对孩子负有扶养义务。
主观要件：遗弃罪在主观方面表现为故意，即明知自己应当履行扶养义务而拒绝扶养。这需要证明女方有故意不履行扶养义务的主观意图。
客体要件：遗弃罪侵犯的客体是被害人在家庭成员中的平等权利。对象只限于年老、年幼、患病或者其他没有独立生活能力的人。在您的情况中，孩子显然属于没有独立生活能力的人。
客观要件：遗弃罪在客观方面表现为年老、年幼、患病或者其他没有独立生活能力的家庭成员，应当扶养而拒不扶养，情节恶劣的行为。这包括提供必要的生活条件、教育、医疗等。
二、具体情节分析
离家出走的原因和背景：女方离家出走的原因和背景是判断其是否构成遗弃罪的重要因素。如果女方是因为家庭暴力、虐待或其他严重原因而离家出走，且在此过程中已经尽力履行了扶养义务（如通过其他方式提供生活费用、关心孩子成长等），则可能不构成遗弃罪。
离家出走后的行为：女方离家出走后，是否完全断绝了与孩子的联系，是否从未提供过任何形式的扶养和帮助，也是判断其是否构成遗弃罪的关键。如果女方虽然离家出走，但仍然通过其他方式关心孩子、提供必要的帮助，则可能不构成遗弃罪。
情节恶劣的认定：遗弃罪要求情节恶劣。这通常指的是遗弃行为导致被害人身心受到严重伤害，或者造成其他严重后果。在您的情况中，需要评估女方的行为是否达到了情节恶劣的程度。
三、法律建议
收集证据：如果您认为女方的行为构成遗弃罪，首先需要收集相关证据，包括女方离家出走的时间、原因、离家后的行为、对孩子的影响等。这些证据将有助于证明女方是否履行了扶养义务，以及其行为是否构成遗弃罪。
咨询专业律师：由于遗弃罪的认定需要综合考虑多个因素，且涉及法律专业知识和判断，因此建议您咨询专业律师。律师可以根据您的具体情况，提供法律意见和帮助，指导您如何收集证据、如何提起诉讼等。
考虑其他法律途径：如果女方的行为不构成遗弃罪，但您仍然认为她应该承担一定的法律责任，您可以考虑通过其他法律途径来维护孩子的权益，如提起民事诉讼要求女方支付抚养费等。
最后，每个案件都有其独特性和复杂性，因此以上分析仅供参考。如果您有任何疑问或需要进一步的法律帮助，请直接向我咨询。