是的，总承包单位和劳务分包必须签订合同。这是因为签订合同可以加强工程的管理和控制，确保工程品质和安全。

合同约定了工作的具体内容、进度、质量、费用等方面，明确了责任和义务，保证了工程的质量和进度的控制。

同时，合同还是双方之间的法律约束，一旦有违约行为，可以通过法律途径解决争议，确保合同的履行。因此，签订合同是非常必要和重要的。