超过两年申请执行证书被拒，并不意味着必须重新提起诉讼。以下是对此问题的详细分析：
一、申请执行时效的基本规定
根据相关法律规定，申请执行的期间通常为二年。这意味着，在判决书生效后，申请人应在两年内向法院申请强制执行。若超过此期限，法院在受理时可能会面临一定的程序性考量。
二、超过两年申请执行的法律后果
法院受理与审查：
- 即便超过两年申请执行，法院仍会受理申请。但被执行人若对申请执行时效提出异议，并经法院审查认为异议成立，法院将裁定不予执行。
- 若被执行人未提出时效异议，法院会依法对执行申请进行审查，并决定是否执行。在此情况下，执行申请人需向法院说明未及时申请执行的合理原因，以争取法院的支持。
无需重新起诉的情形：
- 申请执行时效的中止、中断适用法律有关诉讼时效中止、中断的规定。例如，若因申请仲裁、当事人一方提出要求或者同意履行义务而导致时效中断，从中断时起，申请执行时效期间将重新计算。
- 因此，在存在时效中止、中断情形的情况下，申请人无需因超过两年而重新起诉。
三、超过两年未申请执行的救济途径
与被执行人协商：
- 申请人可尝试与被执行人协商，达成新的还款协议。若对方自愿履行，法律将予以认可。
审查时效中止、中断情形：
- 申请人应仔细审查是否存在时效中止、中断的情形。如存在，可向法院说明并申请强制执行。
就新事实理由另行起诉：
- 若发现被执行人有新的财产线索或其他新事实理由，申请人可就原纠纷另行起诉，要求对方担责。但需注意，再次起诉存在风险，法院可能以一事不再理等理由不受理，或查明是重复诉讼而驳回。
四、特殊情况下的处理
- 在一些特殊情况下，如对方主动履行义务后又反悔等，即使超过两年未申请执行，法院仍有可能根据具体情况审查并决定是否恢复执行程序。
建议：
- 申请人应密切关注申请执行时效，尽量在时效期内申请执行，以避免不必要的程序性风险。
- 若因特殊原因超过时效，申请人应积极与被执行人协商，或审查是否存在时效中止、中断的情形，并及时向法院说明情况。
- 如有任何疑问或需要进一步的法律帮助，可直接向我咨询，我将根据您的具体情况提供专业的法律建议。