核心结论：公证遗嘱被鉴定立遗嘱人存在听力残疾时，需结合残疾程度、立遗嘱时精神状态及公证程序合法性综合判断遗嘱效力，具体分以下情况处理。

1. 若听力残疾未影响立遗嘱人真实意思表达

根据《民法典》第1143条，遗嘱必须体现立遗嘱人真实意思。若听力残疾仅导致沟通障碍，但立遗嘱人通过手语、文字或其他方式清晰表达意愿，且公证员已通过辅助沟通（如专业手语翻译）确认其真实意思，则遗嘱有效。
关键点：需留存公证过程中沟通方式的记录（如翻译人员签字、视频录像等），以证明立遗嘱人意思表示真实。

2. 若听力残疾导致无法理解遗嘱内容

若立遗嘱人因听力残疾严重，无法通过任何方式理解遗嘱内容（如完全聋哑且无辅助沟通手段），或公证员未采取合理措施确保其理解，则遗嘱可能因缺乏真实意思表示而被认定无效。
法律依据：《民法典》第1143条“无民事行为能力人或者限制民事行为能力人所立的遗嘱无效”。需通过司法鉴定确认立遗嘱人立遗嘱时的民事行为能力。

3. 若公证程序存在瑕疵

即使立遗嘱人意思真实，但公证机构未履行法定程序（如未核实身份、未记录沟通方式、未留存视频证据等），可能导致遗嘱效力存疑。此时可通过以下途径解决：

• 补正程序：联系公证机构补充材料（如手语翻译证明、沟通记录）；
  
• 诉讼确认：向法院提起遗嘱效力确认之诉，由法院审查程序合法性。

4. 若存在欺诈、胁迫等情形

若听力残疾立遗嘱人因他人利用其沟通障碍实施欺诈、胁迫（如通过虚假翻译诱导立遗嘱），遗嘱绝对无效。需提供证据（如证人证言、录音录像）证明非自愿性。

行动建议

1. 收集证据：包括公证档案、沟通记录、医疗鉴定（证明听力残疾程度及行为能力）；
   
2. 协商或诉讼：与其他继承人协商，或通过法院确认遗嘱效力；
   
3. 重新立遗嘱：若原遗嘱无效，立遗嘱人可在具备行为能力时重新订立公证遗嘱或其他形式遗嘱。

提示：听力残疾本身不直接导致遗嘱无效，关键在于是否影响真实意思表达及程序合法性。如有具体案例细节，可进一步向我说明，我会结合证据分析效力。