结论前置：父母黑户的身份并不影响公证断绝关系的法律程序，但在中国法律体系下，不存在通过公证“断绝父母子女关系”的合法途径。以下从法律和实际操作角度详细解释：

一、法律层面：血缘关系不可通过公证断绝

1. 血缘关系的法定性
   根据《中华人民共和国民法典》第1073条，父母子女关系基于出生事实产生，属于法定身份关系，法律不承认任何形式的“断绝关系”协议或公证。即使父母存在失信（黑户）等情形，子女仍需履行赡养义务，父母对未成年子女仍需承担抚养责任。

2. 公证的效力范围
   公证仅能对法律行为或事实的真实性、合法性进行证明，例如遗嘱公证、合同公证等。但“断绝关系”涉及身份关系的变更，超出公证机构职权范围，公证处不会受理此类申请。

二、实际操作层面：黑户身份的影响

1. 黑户的定义与后果
   “黑户”通常指因失信、违法等原因被列入银行征信系统黑名单或法院失信被执行人名单的个人。其后果包括限制高消费、无法办理贷款等，但不影响其作为父母的法定身份。

2. 公证流程的客观限制
   即使父母是黑户，公证处仍会审查申请事项的合法性。由于“断绝关系”本身违法，公证处会直接拒绝受理，与父母是否为黑户无关。

三、特殊情形：收养关系的解除

若父母子女关系基于收养建立（非血缘），则可通过法律程序解除收养关系，但需满足以下条件：

1. 协商解除：双方签订书面协议，并到民政部门办理收养关系解除登记；
2. 诉讼解除：若协商不成，可向法院起诉，由法院判决解除。
   注意：解除收养关系后，养子女与生父母及其他近亲属的权利义务关系自行恢复，但成年养子女与生父母间的权利义务关系是否恢复，可协商确定。

四、法律建议

1. 明确需求本质：若您因父母失信导致生活受影响（如被限制高消费），可通过协商或法律途径解决具体问题，而非试图断绝关系；
2. 谨慎处理身份关系：血缘关系无法通过任何方式合法断绝，强行操作可能涉及伪造公文等违法行为；
3. 咨询专业律师：若涉及收养关系解除或赡养纠纷，可进一步向我咨询具体流程和证据准备。

总结：父母黑户身份与“断绝关系”无直接关联，法律上不存在合法途径通过公证实现这一目的。建议根据实际需求，通过合法途径解决矛盾或纠纷。