劳务公司到外省或国外干活，首先需要明确的是，这通常涉及到对外劳务合作。对外劳务合作是指组织劳务人员赴其他国家或地区为国外的企业或机构提供劳务服务的经营性活动。针对这一问题，以下是一些关键的手续和步骤，以广东省为例，但请注意不同省份或国家可能会有具体差异：

一、申请对外劳务合作经营资格

1. 条件准备：

   • 必须符合企业法人条件。
   • 实缴注册资本金不低于600万元人民币。
   • 拥有3名以上熟悉对外劳务合作业务的管理人员。
   • 具有健全的内部管理制度和突发事件应急处置制度。
   • 法定代表人没有故意犯罪记录。

2. 提交材料：

   • 企业的申请报告，包括拟开展对外劳务合作的国别和地区计划。
   • 企业营业执照复印件、银行资信证明原件。
   • 会计师事务所出具的企业验资报告。
   • 公司章程、经营管理制度、突发事件应急处置制度等相关文件。
   • 相关管理人员的工作履历证明、学历证书、资格证书等复印件。
   • 法定代表人没有故意犯罪记录证明原件。
   • 企业对所提供材料真实性的声明。

3. 申请流程：

   • 向所在地的县（市、区）级或地级以上市商务主管部门提出书面申请。
   • 商务主管部门进行审查，并在规定时间内做出是否批准的决定。
   • 批准后，颁发《对外劳务合作经营资格证书》。

二、后续登记与备用金缴存

1. 办理登记：

   • 新设立的企业在取得《对外劳务合作经营资格证书》后90日内，依法办理设立登记。
   • 已设立的企业在取得证书后30日内，依法办理变更登记。

2. 缴存备用金：

   • 在指定银行开设专门账户，缴存不低于300万元人民币的对外劳务合作风险处置备用金。
   • 或者通过提交等额银行保函的方式缴存。

三、其他注意事项

• 遵守法律法规：在对外劳务合作过程中，必须严格遵守国家相关法律法规和政策要求。
• 保障劳务人员权益：维护外派劳务人员的合法权益，确保他们的工作条件、薪资待遇等符合当地法律法规和国际标准。
• 风险管理：建立健全风险管理制度，包括突发事件应急处置预案，以确保在紧急情况下能够迅速响应并妥善处理。

此外，如果是到国外进行劳务合作，还需要了解并遵守目标国家的法律法规、劳动政策、签证要求等。建议在实际操作前，详细咨询当地商务主管部门或专业机构，以确保所有手续合法合规，避免不必要的法律风险和经济损失。