父女关系证明须携带个人有效身份证以及户口本原件到户籍地派出所办理。《关于改进和规范派出所出具证明工作的实施意见》列举了9种公民在办理相关社会事务时，无法用法定身份证件证明的事项，需要派出所开具相关证明的情形，其中包括亲属关系证明。
【本文关联的相关法律依据】
《关于改进和规范派出所出具证明工作的实施意见》
二、公民在办理相关社会事务时，无法用法定身份证件证明的事项，需要派出所开具相关证明的，由派出所根据具体情况予以办理。主要包括下列9类情形：3、亲属关系证明。曾经同户人员间的亲属关系，历史户籍档案等能够反映，需要开具证明的，派出所在核实后应当出具。