行政非诉执行案件终结本次执行程序的时间并非固定为自立案之日起三个月内，也并非必须超过三个月，而是取决于案件的具体执行情况。以下是对此问题的详细分析：
终结本次执行程序的条件：
- 根据《最高人民法院关于适用〈中华人民共和国民事诉讼法〉的解释》第五百一十七条的规定，经过财产调查未发现可供执行的财产，在申请执行人签字确认或者执行法院组成合议庭审查核实并经院长批准后，可以裁定终结本次执行程序。这意味着，终结本次执行程序的关键在于是否发现了可供执行的财产，而非单纯的时间因素。
时间因素在终结本次执行程序中的作用：
- 虽然时间不是决定性的因素，但在实际操作中，执行法院通常会在立案后的一段时间内（如三个月内）进行财产调查等工作。如果在这段时间内未能发现可供执行的财产，且符合终结本次执行程序的其他条件，法院可能会裁定终结本次执行程序。然而，这并不意味着所有案件都必须在三个月内终结本次执行程序，因为案件的具体情况可能各不相同，有些案件可能需要更长的时间来进行财产调查或处理其他执行事宜。
特殊情况下的处理：
- 如果在执行过程中发现了可供执行的财产，或者申请执行人提供了新的财产线索，执行法院应当继续执行，而不应裁定终结本次执行程序。此外，如果终结本次执行程序后，申请执行人发现被执行人有可供执行的财产的，可以再次申请执行，法院也应当予以受理。
法律建议：
- 对于申请执行人而言，应当积极配合执行法院的工作，提供被执行人的财产线索等信息，以便执行法院能够更有效地进行财产调查和执行工作。同时，如果认为执行法院在终结本次执行程序方面存在不当行为或程序瑕疵，可以依法提出异议或申请复议等法律救济途径。
总结来说，行政非诉执行案件终结本次执行程序的时间并非固定不变，而是取决于案件的具体执行情况和是否符合终结本次执行程序的条件。因此，无法简单地给出“自立案之日起三个月内”或“需超过三个月”的结论。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。