针对您提出的“民事判决书两年半没有追回欠款，后面重新执行是否需要再立案”的问题，结论如下：
一般情况下，重新执行不需要再立案，但需申请恢复执行
- 法律依据：根据《中华人民共和国民事诉讼法》及相关司法解释，执行程序在终结后，如果发现被执行人有可供执行的财产或者具备其他执行条件，申请执行人可以向法院申请恢复执行，而无需重新立案。
- 操作流程：您需要向原执行法院提交恢复执行的申请书，并提供相关证据证明被执行人现在有可供执行的财产或者具备其他执行条件。法院在审查后，如果认为符合恢复执行的条件，会裁定恢复执行，并继续执行程序。
特殊情况下的处理
- 如果原执行案件已经因某种原因被撤销或终结且无法恢复：例如，原执行案件因执行依据被撤销、被执行人死亡且无遗产可供执行等原因被终结，且无法恢复执行的，那么您可能需要重新提起诉讼或申请仲裁，获得新的执行依据后，再向法院申请执行立案。但这种情况较为少见，且通常涉及复杂的法律程序和证据要求。
- 如果原执行法院无管辖权或需要变更执行法院：在极少数情况下，如果原执行法院因某种原因（如管辖权变更）无法继续执行，您可能需要向有管辖权的法院重新申请执行立案。但这种情况通常发生在执行过程中出现特殊情况，且需要法院之间的协调和转移程序。
关于执行时效的说明
- 执行时效的延长：虽然民事诉讼法的执行时效一般为二年，但根据《最高人民法院关于适用〈中华人民共和国民事诉讼法〉执行程序若干问题的解释》等相关规定，如果申请执行人在执行时效期间内因法定事由（如被执行人下落不明、无财产可供执行等）无法申请执行，且在法定事由消失后及时申请执行的，法院应当受理并继续执行。因此，即使您的案件已经超过了一般的执行时效，但如果符合上述条件，您仍然有权申请恢复执行。
- 及时关注被执行人财产状况：为了保障您的权益，建议您在判决生效后及时关注被执行人的财产状况，一旦发现其有可供执行的财产或具备其他执行条件，应立即向法院申请恢复执行，以免错过最佳时机。
法律建议：
- 准备充分证据：在申请恢复执行时，务必准备充分的证据证明被执行人现在有可供执行的财产或者具备其他执行条件。这些证据可以包括银行账户信息、房产信息、车辆信息等。
- 及时与法院沟通：在申请恢复执行过程中，及时与法院沟通并了解案件进展情况。如果法院要求您补充材料或提供其他信息，务必及时响应并配合。
- 考虑其他执行措施：如果恢复执行后仍然无法追回欠款，您可以考虑申请法院采取其他执行措施，如限制被执行人高消费、将其纳入失信被执行人名单等，以迫使其履行义务。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。