因刑事案件被公安机关查封超十三年之久的房产，可通过以下途径尝试解封，但需结合具体案情判断可行性：

1. 核查查封期限及续封手续合法性
   根据《公安机关办理刑事案件适用查封、冻结措施有关规定》第二十六条，查封不动产的期限一般不超过二年；经县级以上公安机关负责人批准，可延长一年；重大、复杂案件经设区的市一级以上公安机关负责人批准，可再延长一年。若公安机关未依法办理续封手续，或查封总期限超过法定上限（通常最长四年），可向公安机关提出书面异议，要求解除查封；若公安机关拒绝，可向其上级机关申请复议，或直接向法院提起行政诉讼，主张查封行为违法。

2. 确认案件是否已终结或撤销
   若刑事案件已侦查终结（如移送检察院审查起诉、法院判决生效）且房产与案件无关，或案件被撤销、不起诉、无罪判决，公安机关应主动解除查封。若公安机关未解除，可向其提交《解除查封申请书》，附案件终结证明（如不起诉决定书、判决书等），要求解封；若公安机关仍不解除，可向检察院申请法律监督，或向法院提起行政诉讼。

3. 核查是否存在其他权利限制
   若房产因同一案件被法院采取保全措施（如诉前保全、诉讼保全），或被纳入执行程序（如刑事附带民事赔偿未履行），即使公安机关查封解除，仍可能因其他司法限制无法解封。需通过法院查询房产是否被其他案件查封、冻结或进入执行程序，若有，需先履行相关义务（如缴纳罚款、赔偿损失）或与权利人协商解除限制。

4. 特殊情形：历史遗留问题或程序瑕疵
   若查封发生在十三年前，可能因当时法律不完善、程序不规范导致查封未及时解除（如未送达查封文书、未告知权利人）。可向公安机关申请查阅原始查封卷宗，确认查封程序是否合法；若存在程序瑕疵，可据此主张查封无效，要求解除。

行动建议：

• 第一步：携带房产证、身份证、案件相关文书（如拘留通知书、起诉意见书等），向原查封公安机关（或现管辖公安机关）申请查询查封状态及期限，要求出具《查封/冻结告知书》或类似文件，明确查封依据、期限及续封情况。
  
• 第二步：若查封期限已超法定上限，或案件已终结但未解封，向公安机关提交书面解封申请，附相关证明材料；若公安机关拒绝，可在收到拒绝通知后60日内向其上级机关申请复议，或6个月内向法院提起行政诉讼。
  
• 第三步：若房产因其他司法限制无法解封，需通过法院执行部门协调，或与权利人协商达成和解（如分期赔偿、以物抵债等），申请解除限制。
  

提示：解封程序可能涉及刑事、行政、民事多领域法律问题，建议根据具体案情选择合适路径，必要时可委托律师协助处理。若需进一步分析案情或制定方案，可直接向我咨询。