如果外国毕业证书在中国认证出现问题，导致无法进行公证，可以采取以下步骤来解决问题：
1. 核实认证问题 ：
首先，确认认证失败的具体原因。可能是由于以下原因：
学校不在教育部认可的范围内。
学历证书信息不完整或不真实。
学历证书不符合中国教育部的要求。
可以通过教育部留学服务中心的官方网站或电话咨询来了解具体原因。
2. 联系母校 ：
与国外院校联系，确认学历证书的真实性和有效性。
如果学校提供了补充材料或证明，可以再次尝试进行认证。
3. 补充材料 ：
如果认证失败是因为某些材料缺失或不完整，准备并提交必要的补充材料。
这可能包括额外的成绩单、课程描述、学位授予证明等。
4. 寻求专业帮助 ：
联系专业的学历认证服务机构，他们可能能提供专业的建议和帮助。
注意选择正规、有资质的服务机构，避免上当受骗。
5. 法律途径 ：
如果认证问题无法通过常规途径解决，可以考虑通过法律途径。
咨询律师，了解是否可以通过法律手段来维护自己的权益。
6. 其他认证途径 ：
如果学历认证困难，可以考虑以下替代途径：
参加中国教育部认可的同等学历水平考试，如全国外语水平考试（WSK）或全国计算机等级考试（NCRE）。
考取相关职业资格证书，这些证书在某些情况下可以替代学历证明。
7. 备选方案 ：
如果学历认证确实无法解决，可以考虑以下备选方案：
在中国继续深造，通过攻读学位来提升学历。
考虑转学至中国教育部认可的其他海外院校，重新进行学历认证。
8. 保持耐心 ：
教育部学历认证过程可能需要较长时间，保持耐心，按照流程逐步解决问题。
在处理这些问题时，务必保持冷静和理性，遵循正规程序，避免采取非法或不正当的手段。