出国就业需要办理的手续包括国内手续和国外手续。具体如下：

国内手续

护照：需要申请并持有有效的护照。

签证：根据目标国家的具体要求，申请相应的工作签证。

出境证明：由经营公司统一办理。

培训证：参加相关培训并获取培训证书。

健康证明：部分国家要求提供健康证明或进行体检，包括体检报告和疫苗接种证明。

个人资料公证：有些国家要求在批准入境前办理个人资料公证。

国外手续

入境许可：由目标国家的移民局或相关机构颁发。

工作准证：由外国雇主负责办理。

居留证：在目标国家到达后，需要向当地移民局注册居留证。

税务登记：根据目标国家的税务要求，进行税务登记并缴纳税款。

保险：购买符合目标国家要求的健康保险和意外伤害保险等。

建议在办理出国就业手续时，提前了解目标国家的具体要求和流程，并选择正规的外派劳务公司或专业服务机构进行咨询和办理，以确保手续的顺利和合法。