您好，非常理解您在没有出生证明的情况下需要证明父女关系的困扰。针对这个问题，我可以给您提供几种可行的解决方案：

首先，您可以尝试联系当地的公安机关，特别是户籍管理部门。他们可以通过查询公安部人口信息系统或地方人口信息管理系统，来查找并证明您与父亲之间的亲属关系。如果系统中已记载有您父亲的信息，并且与您有直接的亲属关联，那么受理业务的民警可以为您出具相应的证明。

其次，如果您的户口曾经与父亲在同一户口簿上，您可以提供历史或现用的居民户口簿作为证明。户口簿上的记录通常能够清晰地反映家庭成员之间的关系，因此这也是一种有效的证明方式。

另外，如果您无法通过上述方式获得证明，您还可以考虑进行亲子鉴定。有资质的亲子鉴定机构可以出具亲子鉴定书，这是一种科学、准确且被广泛接受的证明亲属关系的方式。虽然这可能需要一定的时间和费用，但它能够提供确凿的证据来证明您与父亲之间的血缘关系。

除此之外，如果您的父亲已经去世，您还可以尝试联系公证机构，申请出具《亲属关系公证书》。公证机构会根据您提供的证据和情况，进行核实并出具公证书，这也是一种具有法律效力的证明方式。

最后，我想提到的是，一些地方公安机关已经推出了便民利民的新举措，如开具户籍人口直系亲属关系谱等。这种关系谱能够集中呈现当事人的所有二代直系亲属关系，方便群众携带和保存。您可以向当地公安机关咨询是否有此类服务，并了解具体的申请流程和所需材料。

希望这些建议能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。