针对您提出的问题，即父亲去世但存在多年未见的女儿，现在子女应如何处理遗产的问题，这主要涉及到我国《民法典》中关于继承的相关规定。以下是我为您提供的详细解答：

首先，我们需要明确的是，根据《民法典》的继承编，遗产是自然人死亡时遗留的个人合法财产，且继承权男女平等。这意味着，无论子女是男性还是女性，无论他们是否与被继承人（在此情况下为父亲）长期共同生活，都平等地享有继承权。

一、继承人的范围及顺序

根据《民法典》第一千一百二十七条，遗产按照下列顺序继承：

1. 第一顺序：配偶、子女、父母。
2. 第二顺序：兄弟姐妹、祖父母、外祖父母。

继承开始后，由第一顺序继承人继承，第二顺序继承人不继承；没有第一顺序继承人继承的，由第二顺序继承人继承。在此情况下，多年未见的女儿作为父亲的子女，属于第一顺序继承人。

二、代位继承的情况

如果被继承人的子女先于被继承人死亡，那么由被继承人的子女的直系晚辈血亲代位继承。但在此案例中，并未提及有子女先于父亲死亡的情况，因此不涉及代位继承。不过，如果父亲有其他子女先于他去世，且这些子女有直系晚辈血亲（如孙子女、外孙子女），则这些晚辈血亲可能享有代位继承权。

三、遗产分配的原则

根据《民法典》第一千一百三十条，同一顺序继承人继承遗产的份额，一般应当均等。但有以下特殊情况：

1. 对生活有特殊困难又缺乏劳动能力的继承人，分配遗产时，应当予以照顾。
2. 对被继承人尽了主要扶养义务或者与被继承人共同生活的继承人，分配遗产时，可以多分。
3. 有扶养能力和有扶养条件的继承人，不尽扶养义务的，分配遗产时，应当不分或者少分。

四、针对您情况的具体分析

1. 多年未见的女儿：作为父亲的子女，她享有与其他子女同等的继承权。无论她是否与父亲长期共同生活，都不影响其继承权的行使。
2. 遗产分配：在父亲未留下遗嘱的情况下，所有第一顺序继承人（包括多年未见的女儿）应均等分配遗产。如果存在特殊情况（如某子女对父亲尽了主要扶养义务），则该子女可能多分遗产。
3. 寻找多年未见的女儿：在实际操作中，可能需要通过法律程序（如公告、寻找等）来确认多年未见的女儿的身份和继承权。

五、建议

1. 协商解决：首先，建议所有继承人（包括多年未见的女儿）通过协商来解决遗产分配问题。这可以节省时间和成本，并维护家庭关系。
2. 法律途径：如果协商不成，可以通过法律途径来解决。可以聘请律师来协助处理遗产分配事宜，确保各方的合法权益得到保障。

综上所述，多年未见的女儿作为父亲的子女，享有与其他子女同等的继承权。在遗产分配时，应遵循均等分配的原则，并考虑特殊情况下的调整。如果无法协商解决，可以通过法律途径来维护各方的合法权益。