结论：在劳务派遣单位合同未到期而提前解雇的情况下，通常应先就解雇事宜达成一致并签订解雇合同（或解雇协议），明确解雇的原因、时间、经济补偿等关键条款，之后再按照协议约定进行赔偿支付。不过，具体顺序也可能因实际情况和双方协商而有所调整。

分析说明：

1. 解雇合同（协议）的重要性：

   • 解雇合同（或解雇协议）是劳务派遣单位与被派遣劳动者之间就解雇事宜达成的书面约定。它明确了双方的权利和义务，包括解雇的原因、时间、经济补偿等关键内容。
   • 签订解雇合同（协议）有助于避免后续因解雇事宜产生的纠纷和争议，保护双方的合法权益。

2. 赔偿支付与解雇合同的关系：

   • 在大多数情况下，劳务派遣单位在提前解雇劳动者时，需要按照相关法律法规和劳动合同的约定，向劳动者支付经济补偿。
   • 经济补偿的支付通常应在解雇合同（协议）中明确约定，包括支付的时间、方式、金额等。因此，从逻辑上讲，应先签订解雇合同（协议），明确赔偿的相关条款，之后再按照协议约定进行支付。

3. 实际操作中的灵活性：

   • 虽然理论上应先签订解雇合同（协议）再支付赔偿，但在实际操作中，双方也可能根据具体情况和协商结果，先支付部分赔偿或达成口头协议后再补签书面合同。
   • 然而，为了保障双方的权益和避免后续纠纷，建议尽量按照先签订解雇合同（协议）再支付赔偿的顺序进行。

4. 法律后果与风险提示：

   • 如果劳务派遣单位未按照法律法规和劳动合同的约定提前解雇劳动者，或者未支付应支付的经济补偿，劳动者有权向劳动争议调解仲裁机构申请调解或仲裁，甚至向人民法院提起诉讼。
   • 因此，劳务派遣单位在提前解雇劳动者时，应严格遵守相关法律法规和劳动合同的约定，确保解雇程序的合法性和合规性。

建议与行动指南：

• 对于劳务派遣单位：在提前解雇劳动者时，应与劳动者充分沟通，就解雇事宜达成一致并签订解雇合同（协议）。在协议中明确解雇的原因、时间、经济补偿等关键条款，并按照协议约定及时支付赔偿。
• 对于被派遣劳动者：在面临提前解雇时，应要求劳务派遣单位出具书面的解雇通知或解雇合同（协议），并仔细阅读其中的条款。如有疑问或不满，应及时与劳务派遣单位沟通协商，必要时可寻求法律援助或向劳动争议调解仲裁机构申请调解或仲裁。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。