结论：要证明父女关系，即使父亲失踪，也可以通过多种途径进行，包括但不限于出生证明、户籍登记、亲子鉴定以及证人证言等。
分析说明：
出生证明：
- 出生证明是证明亲子关系最直接且有力的证据。如果女儿持有与父亲的出生证明，该证明上明确记载了父亲与女儿的关系，那么这将是证明父女关系的重要依据。
户籍登记：
- 户籍登记也是证明亲子关系的重要官方文件。在户籍登记中，通常会记录家庭成员之间的关系，包括父母与子女的关系。因此，如果户籍登记中明确记载了父亲与女儿的关系，那么这同样可以作为证明父女关系的有效证据。
亲子鉴定：
- 在父亲失踪或无法直接提供证明的情况下，亲子鉴定是一种科学且可靠的方法来证明亲子关系。通过DNA比对，可以准确地确定父亲与女儿之间的生物学关系。虽然这需要父亲的生物样本（如血液、毛发等），但在某些情况下，如父亲失踪后留下的物品或之前存储的生物样本，可能可以用于进行亲子鉴定。
证人证言：
- 如果存在了解父亲与女儿关系的第三方证人，如亲戚、朋友或邻居等，他们的证言也可以作为证明父女关系的辅助证据。这些证人可以提供关于父亲与女儿共同生活、抚养教育等方面的信息，从而间接证明他们之间的亲子关系。
特殊场景：
- 在父亲失踪的情况下，如果无法直接获取父亲的生物样本进行亲子鉴定，且没有其他直接证据（如出生证明、户籍登记）来证明父女关系，那么可能需要依靠其他间接证据和证人证言来构建一个完整的证据链。这可能需要法律程序的介入，如向法院申请宣告父亲失踪或死亡，并在相关程序中提供证据来证明父女关系。
行动建议：
- 首先，尝试收集所有可能的直接证据，如出生证明、户籍登记等。
- 如果直接证据不足或无法获取，考虑进行亲子鉴定（如果可能的话）。
- 同时，寻找了解父亲与女儿关系的第三方证人，并获取他们的证言。
- 如果所有途径都尝试后仍然无法证明父女关系，可能需要寻求法律帮助，通过法律程序来解决问题。
在整个过程中，如果遇到任何法律难题或需要进一步的法律建议，请直接向我咨询。我将根据您的具体情况，提供专业且全面的法律支持。