办理父子关系公证通常需要以下步骤和材料：
准备材料
双方当事人的身份证原件及复印件。
户口簿原件及复印件。
出生医学证明原件及复印件（如果子女未满18周岁）。
父母的结婚证或离婚证原件及复印件。
亲属关系证明，如独生子女证、领养证明等。
如果关系人在境外，需提供境外亲属的来信或相关证明。
如果委托他人代办，需提供委托书及受托人的身份证及复印件。
选择公证处
可以咨询当地司法局或律师了解具体的公证处名单。
预约公证
与选定的公证处预约办理时间，并提供所需材料。
办理公证
在预约的时间，前往公证处，遵循公证员的要求提供材料。
领取公证书
办理完毕后，公证处会出具公证书，可在规定时间内领取。
注意事项：
如果无法提供直接证明父子关系的材料，如出生医学证明，可以提供间接证明，如户籍地派出所或村委会出具的关系证明，或亲子鉴定报告。
办理亲属关系公证也可以选择线上服务，提交材料的扫描件即可，通常3个工作日左右可完成，加急情况下最快1个工作日。
法律依据：《中华人民共和国公证法》和《中华人民共和国民法典》规定了公证的程序和原则。
以上步骤和材料可能因地区而异，请以当地公证处的要求为准。