这是一个非常实际且关键的问题。答案是：**可以办理，但会遇到困难，并且需要采取额外的证明步骤，而不是直接使用常规材料。**

核心问题在于：香港的“中国委托公证人”在办理此类涉及内地事务的公证时，为了确认申请人（父亲）的香港永久性居民身份，并且确保公证书能被内地出入境部门顺利接受，**通常会要求申请人提供“回乡证”（港澳居民来往内地通行证）作为最重要的身份证明文件之一。**

您父亲的情况（持有内地户口和身份证+香港永居）在现实中并不少见，但在办理公证时确实会成为一个技术性障碍。以下是具体的分析和解决方案：

### 为什么需要回乡证？公证人的考量是：
1.  **身份证明**：回乡证是香港居民往返内地的法定证件，是证明其香港居民身份并与内地机构对接的“标准”文件。
2.  **行业惯例与审慎要求**：委托公证人出于责任和确保文书有效的考虑，通常会遵循一套成熟的材料清单，回乡证在其中地位关键。
3.  **内地接受度**：公证书最终要递交给内地公安局。提供回乡证信息，能使公证书内容与内地部门核查系统更匹配，减少疑虑。

### 解决方案：如何在没有回乡证的情况下办理？

既然没有回乡证，父亲就必须向委托公证人提供 **“等效证明”**，以同样强有力地证实其香港永久性居民身份。具体步骤如下：

1.  **寻找并咨询委托公证人（律师）**：
    *   这是最重要的一步。在联系律师时，**应首先明确说明您父亲的情况**：“持有有效的香港永久性居民身份证，但因仍保留内地户籍，使用的是内地证件（如《往来港澳通行证》）往返两地，故未申领回乡证。”
    *   询问该律师是否受理此类情况，以及他们认可的替代证明文件清单。

2.  **准备替代性证明文件（通常包括但不限于）**：
    *   **香港永久性居民身份证**：这是最核心的文件，证明其永久性居民身份。
    *   **香港护照**：如果能提供，是强有力的辅助证明。
    *   **香港入境事务处出具的“核实永久性居民身份证资格”证明信**：这是最具法律效力的官方证明。父亲可以亲自前往入境事务处申请这份文件，以证明其永居身份的合法性和有效性。
    *   **显示其成为香港永久性居民的历史文件**：例如以前的签证身份书（DI）、相关批准信函等。
    *   **其内地证件**：内地的《往来港澳通行证》及有效签注（虽然这不是香港证件，但可以解释其出入境方式）。

3.  **办理公证的核心——司法部认可的“身份核实”**：
    *   根据中国委托公证人制度，对于没有回乡证的情况，公证人可以通过向 **“司法部中国法律服务（香港）有限公司”** 申请 **“转递专用函”** 方式进行核实。
    *   这个过程可能需要父亲签署额外的授权书，同意公证人对其香港身份进行核实。**这可能会增加一些办理时间和费用，但这是解决此问题的正规法律途径。**

4.  **与内地出入境部门预先沟通（至关重要！）**：
    *   在启动香港的公证程序前，**强烈建议**您（或孩子的监护人）携带上述能准备到的文件复印件，前往 **深圳市公安局出入境管理局** 进行正式咨询。
    *   向工作人员说明父亲的情况，并询问：接受由香港委托公证人出具、但父亲未提供回乡证作为佐证的《同意声明书》公证文书，是否可行？他们是否有其他具体要求？
    *   获取内地审批机关的初步认可，可以避免您在香港花费时间和金钱办理的公证书最终不被接受的风险。

### 总结与行动建议

**父亲没有回乡证，仍然可以办理《同意子女赴香港定居声明书》公证，但路径更复杂。**

**正确的操作顺序应该是：**
1.  **深圳先行咨询**：带孩子一方的材料，去深圳出入境管理局，说明父亲无回乡证的情况，问清他们接受何种形式的身份公证。
2.  **香港寻找律师**：根据内地部门的反馈，在香港寻找有处理类似案例经验的“中国委托公证人”。
3.  **准备替代文件**：按照公证人的要求，备齐香港身份证、香港护照或入境处证明信等所有能证明永居身份的文件。
4.  **办理特殊流程公证**：配合公证人完成可能需要的身份核实程序，最终取得公证文书。
5.  **回深圳提交申请**：将完整的公证文书及其他所有材料，提交给深圳出入境管理局。

**风险提示**：整个过程会比常规情况更耗时、费用可能更高，且强烈依赖于与两地主管部门的有效沟通。务必以深圳出入境管理部门的最终要求为准，来指导在香港的公证行动。