劳务公司可以跨省承包工程，但需满足一定条件并履行相关手续。具体分析如下：

1. 资质要求
   根据《建筑业企业资质管理规定》，劳务公司需具备相应的施工劳务资质（不分等级），且资质证书需在全国建筑市场监管公共服务平台备案。若资质未覆盖目标省份，需通过省级住建部门备案或重新申请。

2. 备案与登记义务
   跨省承接工程前，劳务公司需向工程所在地省级住建部门提交企业资质证书、安全生产许可证、人员信息等材料，完成跨省备案登记。部分省份可能要求额外提交社保缴纳证明或驻地办公场所证明。

3. 合同合规性
   劳务分包合同需明确工程范围、工期、质量标准及付款方式，并符合《建设工程施工劳务分包合同（示范文本）》要求。合同签订后需在30日内报工程所在地住建部门备案。

4. 税务与社保合规
   跨省作业人员需在工程所在地办理个人所得税全员全额申报，并按项目参加工伤保险。部分省份要求为农民工开设专用账户，实现工资代发。

5. 禁止性规定
   若劳务公司存在未备案施工、转包或违法分包、拖欠农民工工资等行为，将被限制跨省承接工程，并纳入全国建筑市场监管黑名单。

实务建议：跨省承接工程前，建议通过目标省份住建厅官网查询具体备案要求，并委托当地律师协助审查合同条款。若遇行政处罚或合同纠纷，可进一步向我咨询处置方案。