随着我国法治建设的不断深化和资本市场的不断扩大，担保公司的作用不断凸显，成为市场中的重要力量。然而，由于一些不可抗因素或者公司自身经营问题，担保公司也会遭遇风险，出现债务纠纷等问题。尤其是在担保公司被监管机构责令停业或解除执照的情况下，如何处理未清偿的债务纠纷成为了一项重要的任务。

首先，根据《担保法》的规定，担保公司应当制定偿付计划，并向其担保的债务人和债权人披露。担保公司应当根据债务人的还款能力、还款期限等因素制定偿付计划，保证债权人根据偿付计划的要求得到偿付。因此，在担保公司解除执照或者被责令停业时，担保公司应当及时拟订偿付计划，逐一核实债务人的债务情况，对不同情况进行分类处理，并根据偿付计划逐步偿还债权人的债务。

其次，担保公司还应当加强与债务人的沟通，了解债务人的实际还款能力，尤其是在债务人遇到困难无法偿还债务的情况下，担保公司应当与其积极协商，寻找妥善的解决办法。例如，可以协商将债务人的还款期限延长，或者将债务转让给其他有还款能力的债务人，以保证债权人得到偿付。同时，担保公司还应当与债权人保持沟通，及时向其披露偿付计划和债务情况。

最后，对于无法清偿债务的情况，担保公司应当及时向有关监管机构报告，并按照监管机构的要求进行处置。在某些情况下，监管机构可能会建议担保公司采取追偿、资产转让等方式来偿还债务人的债务。

总之，解封担保公司时涉及的债务纠纷是一项复杂的任务，需要担保公司积极主动地与债务人和债权人沟通，制定科学的偿付计划，并按照监管机构的要求进行处置。担保公司应当依据《担保法》的规定，尽快制定并实行偿付计划，保证债权人的利益得到保障，以维护市场信心和公平竞争。