孤儿证明通常需要由相关政府机构或社会福利机构出具，用于证明某人的孤儿身份。针对您提到的父母离异、父亲死亡、母亲改嫁且无法联系的情况，要办理孤儿证明可能会比较复杂，但我会尽力为您提供一些建议和指导。
首先，您需要明确办理孤儿证明的具体要求和流程，这通常取决于您所在地的法律法规和政策规定。不同地区的具体要求可能有所不同，因此建议您先咨询当地民政部门、社会福利机构或相关法律服务机构，了解具体的办理要求和流程。
在办理过程中，您可能需要准备以下一些材料和证据：
父母的离婚证明：如果父母已经离异，您需要提供离婚证明，如离婚证或法院判决书等。
父亲的死亡证明：您需要提供父亲的死亡证明，如死亡证、火化证或墓碑照片等。
母亲无法联系的情况说明：由于母亲改嫁且无法联系，您可能需要提供一份情况说明，解释为何无法与母亲取得联系。这份说明可以由您自己撰写，也可以由了解您家庭情况的社区工作人员、亲戚或朋友等出具。
您的身份证明：您需要提供自己的身份证明，如身份证、户口本或出生证明等。
在准备好相关材料和证据后，您可以按照以下步骤办理孤儿证明：
提交申请：将准备好的材料和证据提交给当地民政部门或社会福利机构，并填写相关的申请表格。
等待审核：相关部门会对您的申请进行审核，核实您提供的材料和证据的真实性。
领取证明：如果审核通过，您可以在规定的时间内领取孤儿证明。
需要注意的是，由于您的情况比较特殊，办理过程中可能会遇到一些困难或挑战。因此，我建议您在办理过程中保持耐心和积极的心态，同时寻求相关机构或人员的帮助和支持。
如果您在办理过程中遇到任何法律问题或需要进一步的法律帮助，请随时向我咨询。我会尽力为您提供专业的法律支持和建议。