1，如果當事人有《出生醫學證明》的，可以以此來證明當事人和父親之間，存在父子關系；　　2，如果當事人出生年代較早，不能提供《出生醫學證明》的，當事人可以去戶口原籍地的村委、居委等部門，讓對方出具證明；　　3，也可以當事人寫一份親子關系證明后，再讓戶口原籍地的鄰居出面佐證；　　4，當事人具體可咨詢要求提供親子關系證明的派出所工作人員，依對方的提示辦理。　　二，親屬關系證明　　茲證明性別：(男女）出年年月，年月日出生，住址（戶口本上的地址）　　身份證號：（)，其親屬關系的情況如下（直系血親都要寫）：　　關系人姓名性別出生日住址與其關系（父子母女母子父子兄妹姐弟姐妹等）(稱謂)工作單位備注　　上述證明的內容準確無誤。如有不實，愿承擔其法律責任和由此造成的經濟損失。　　經辦人(簽名)：(村委會)蓋章：　　單位聯系電話：場年月日　　注：1、本證明須用鋼筆或簽字筆填寫。　　2、本證明須有檔案所在單位或存放檔案的人事(組織、勞資)部門出具、蓋章;沒有單位的，由街道辦事處出具、蓋章。　　3、相互稱謂應按我國法律規定和習慣的統一稱謂。

兩個辦法：
曾經在一個戶口本上的，可以到派出所出具證明。
一直不在一個戶口本上的，可以去公證。開具父子關系證明可以到派出經過核實后出具相關證明材料。
不應該由派出所出具的“親屬關系證明”的內容為：家庭成員在戶口登記以外的親屬關系，不在派出所掌握的情況之內，派出所不知情。應到公證機關進行公證證明。
父子關系為曾經同戶人員間的親屬關系，歷史戶籍檔案等能夠反映，需要開具證明的，公安派出所在核實后應當出具。
公民在辦理相關社會事務的時候，無法用法定身份證件證明的事項，需要公安派出所開具相關證明的，由公安派出所根據具體情況予以辦理。
1、注銷戶口證明。公民因死亡、服現役、加入外國國籍、出國（境）定居、被判處徒刑注銷戶口，或者因重復（虛假）戶口被注銷，需要開具注銷戶口證明的，公安派出所應當出具。
2、親屬關系證明。曾經同戶人員間的親屬關系，歷史戶籍檔案等能夠反映，需要開具證明的，公安派出所在核實后應當出具。

找你的出生證明啊，或者是曾經的辦理過的一些東西，上面曾經寫過有經辦人為你父親的都可以佐證。當然，如果能夠找到第3人來進行佐證，也是可以嘗試的。

自己寫申請就可以了，公安是不給你開這樣證的，很早之前就不開證明父子關系的證明，只開政審證明

現在應該不需要提供什么證明了，派出所都有系統，查看一下檔案就沒什么問題了，國家已經取消了很多不必要的證明材料了。

如果是你老家農村住房辦理房產證，只能寫你爹名字在房產證，因為農村住房和宅基地屬于集體性質，只有本村農業戶籍才可以有資格擁有。
如果是戶籍所在地城市住房，如果你爹有城市納稅或社保證明，可以寫你倆名字在房產證，
如果你爹沒有城市社保或者納稅證明，只能寫你一人名字在房產證。

我覺得如果以上辦法都不行的話，那就找你農業戶口所在地的村委開個證明，直接問他們該繼續找派出所還是民政局，事實擺在這里，總有解決方法的。。

可以，到當地公安局出證明就可以了。