执行人已履行全部义务后，通常不需要与被执行人额外签订协议。以下是对此问题的详细分析：

一. 执行程序结束的条件

根据《中华人民共和国民事诉讼法》的相关规定，执行程序在以下情况下结束：

1. 生效法律文书确定的内容全部执行完毕：这是执行程序正常结束的主要情形。一旦被执行人履行了生效法律文书所确定的全部义务，执行程序即告结束。

2. 裁定终结执行：在执行过程中出现法律规定的情形，如被执行人死亡且无遗产可供执行，被执行人丧失劳动能力且无收入来源等，执行程序无法或无需继续进行，人民法院会裁定终结执行。

3. 裁定不予执行：对于仲裁机构的仲裁裁决等法律文书，如果被申请人提出证据证明存在法律规定的情形，如仲裁程序违反法定程序，裁决所根据的证据是伪造的等，人民法院经审查核实后会裁定不予执行。

二. 是否需要签订协议

1. 正常执行完毕的情况

   • 在执行人已履行全部义务，执行程序正常结束的情况下，通常不需要与被执行人额外签订协议。因为生效法律文书本身已经确定了双方的权利和义务，被执行人履行完毕即意味着其义务已经得到履行，执行程序已经结束。

2. 特殊情况

   • 虽然一般情况下不需要签订协议，但在某些特定情况下，如双方当事人在执行过程中达成了执行和解协议，并且该协议对原生效法律文书的内容进行了变更或补充，那么双方可能需要签订书面的执行和解协议，以明确双方新的权利和义务。然而，这并非是在执行人履行全部义务后的必要步骤，而是双方在执行过程中基于自愿原则所达成的新的协议。

三. 执行完毕后的法律手续

执行完毕后，人民法院会制作执行结案通知书，并送达给双方当事人。结案通知书会明确载明执行结果和执行费用等情况。被执行人无需亲自到法院签字确认，但应当保留好结案通知书作为凭证。

我的观点：在执行人已履行全部义务后，通常不需要与被执行人额外签订协议。双方应依据生效法律文书的内容履行各自的权利和义务，执行完毕后由人民法院制作结案通知书并送达给双方当事人。如有特殊情况需要签订协议，也应是在执行过程中基于双方自愿原则所达成的执行和解协议。如有进一步需要，您可以继续咨询我。