当用人单位不认可已认证的学历时，您可以采取以下步骤来解决问题：
首先，确认您的学历是否确实为国家所认可。可以通过学信网（中国高等教育学生信息网）来查询您的学历信息，确保您的学历是正规且被国家承认的。如果您的学历在学信网上无法查询到，或者属于上述提到的国家不承认的学历类型（如民办非学历教育机构颁发的证书、未经教育部门备案的中外合作办学项目颁发的学历证书等），那么用人单位不认可该学历是有合理依据的。
如果确认您的学历是国家承认的，但用人单位仍然不认可，您可以尝试以下解决途径：
提供学历认证材料：
- 向用人单位提供教育部学历证书电子注册备案表（学历认证报告）、学位在线验证报告（学位认证报告）等官方认证材料。
- 如果您的学历是境外获得的，提供教育部留学服务中心出具的国外学历学位认证书。
沟通解释：
- 与用人单位的人力资源部门或相关负责人进行沟通，解释您的学历情况，说明学历的合法性和有效性。
- 可以提及学历的认证过程、认证机构的权威性以及学历在就业市场上的普遍认可度。
申请异议处理：
- 如果用人单位对您的学历认证结果存在异议，您可以向受理学历认证的机构申请异议处理，请求他们重新核实学历信息。
- 同时，您也可以向用人单位提供异议处理的申请材料和进程，表明您正在积极解决问题。
寻求法律援助：
- 如果您认为用人单位在学历认可上存在歧视或不公平对待，且沟通无果，您可以考虑寻求法律援助，维护自己的合法权益。
其他证明方式：
- 如果可能的话，您可以提供其他能够证明您学历和能力的材料，如工作经验证明、专业技能证书、获奖证书等。
- 这些材料可以作为您学历的补充证明，向用人单位展示您的实际能力和价值。
最后，建议您保持冷静和理性，与用人单位进行积极沟通，寻求合理的解决方案。同时，也要反思自己的学历和职业规划，确保所选教育途径的正规性和有效性，为未来的职业发展打下坚实的基础。