针对您的情况，由于涉及26年前在异地被判死刑并执行，但本地未开具死亡证明的问题，可按以下步骤处理：

1. 联系原执行法院或公安机关调取执行记录
   根据《刑事诉讼法》及相关司法解释，死刑执行后，执行法院应当将执行情况通知罪犯家属，并抄送原审人民法院和当地公安机关。您可向原执行法院（即作出死刑判决并执行的法院）申请调取执行通知书、死刑执行命令、执行笔录等材料，这些文件是证明死刑已执行的法定依据。若法院档案已移交至档案馆，需同步向当地档案馆申请查阅。

2. 向异地公安机关申请死亡证明
   死刑执行后，公安机关需在户籍系统中注销罪犯户籍并登记死亡信息。您可携带身份证、亲属关系证明（如户口本、出生证等），向原执行地公安机关户籍部门申请出具《死亡注销证明》。若公安机关以“系统无记录”为由拒绝，可要求其出具书面说明，并注明“经查询未发现该人户籍注销记录”。

3. 通过法律程序确认死亡事实
   若原执行法院或公安机关均无法提供有效证明，可向原执行地基层人民法院申请宣告死亡。根据《民法典》第46条，因意外事件下落不明满2年，或因其他原因下落不明满4年的，利害关系人可申请宣告死亡。虽本案不属“下落不明”，但法院可依据死刑执行记录，通过特别程序出具《民事判决书》确认死亡事实，该文书具有法律效力，可用于办理户籍注销、财产继承等事务。

4. 协调本地公安机关办理户籍注销
   取得原执行地法院或公安机关的证明后，向本地公安机关户籍部门提交申请，附上原执行地证明材料、亲属关系证明、本人身份证等文件，要求注销死者户籍并出具《死亡证明》。若本地公安机关仍以“未收到执行通知”为由拒绝，可要求其出具书面拒办说明，并向上级公安机关或督察部门投诉。

注意事项：

• 死刑执行记录属国家秘密档案，调取时需提供亲属关系证明及合理用途说明；
  
• 若涉及财产继承，建议同步办理公证或诉讼程序，避免因死亡证明缺失影响权益；
  
• 整个过程可能耗时较长，建议优先通过律师协助与原执行地司法机关沟通，提高效率。
  

如有进一步疑问，可直接向我咨询，我会结合具体证据材料为您提供更详细的操作方案。