结论：跨省劳务公司打错款项，对方是否需要补偿，需分情况讨论，主要取决于对方是否构成不当得利以及其主观状态。以下为具体分析：

1. 若对方构成不当得利且为善意
   根据《民法典》第九百八十五条，不当得利是指没有法律根据，取得不当利益，造成他人损失的情形。若对方收到打错款项时并不知情（善意），且款项尚未使用或已主动返还，则一般无需承担额外补偿责任，但需返还全部错付款项。此时，劳务公司可通过协商或诉讼要求对方返还款项，但难以主张利息或其他损失赔偿。

2. 若对方构成不当得利且为恶意
   若对方明知款项系错误支付（如收到款项后未核实来源、未主动联系劳务公司确认），仍拒绝返还或擅自使用款项，则构成恶意不当得利。根据《民法典》第九百八十七条，恶意得利人除需返还全部款项外，还可能需赔偿劳务公司因此遭受的损失（如利息损失、追讨费用等）。若对方行为涉嫌侵占罪（如数额较大且拒不返还），劳务公司还可向公安机关报案。

3. 若对方无过错且已合理使用款项
   若对方收到款项后因合理原因（如紧急医疗支出）已使用部分或全部款项，且能证明使用行为与错付款项无直接关联（如不知款项来源），则可能仅需返还剩余款项，无需补偿已使用部分。但实践中，此类情形需结合具体证据综合判断，劳务公司仍可主张对方返还剩余款项。

建议：

• 劳务公司应第一时间固定证据（如转账记录、沟通记录等），并通过书面形式要求对方返还错付款项；
  
• 若对方拒绝返还，可向法院提起不当得利之诉，主张返还款项及合理损失；
  
• 若涉及跨省执行，可提前了解对方财产状况，以便申请财产保全或强制执行。
  

如有进一步疑问或需具体操作指导，可直接向我咨询。