出国务工的程序包括：
选择正规的外派劳务公司——获得出国劳工信息——报名——面试——体检——培训——考试——签订合同——缴费——办理出国手续——赴国外工作。
出国务工需要办理国内手续和国外手续，国内手续主要包括：护照、签出境证明、培训证等，去部分国家和地区还要打预防针，以免患上传染病。部分国家须在批准入境前办理个人资料公证。这些手续一般由经营公司统一办理。
而国外手续包括：入境许可、工作准证等，由外国雇主负责。
法律依据
《中华人民共和国出境入境管理法》第四条 公安部、外交部按照各自职责负责有关出境入境事务的管理。
中华人民共和国驻外使馆、领馆或者外交部委托的其他驻外机构(以下称驻外签证机关)负责在境外签发外国人入境签证。出入境边防检查机关负责实施出境入境边防检查。县级以上地方人民政府公安机关及其出入境管理机构负责外国人停留居留管理。
公安部、外交部可以在各自职责范围内委托县级以上地方人民政府公安机关出入境管理机构、县级以上地方人民政府外事部门受理外国人入境、停留居留申请。
公安部、外交部在出境入境事务管理中，应当加强沟通配合，并与国务院有关部门密切合作，按照各自职责分工，依法行使职权，承担责任。
《中华人民共和国普通护照和出入境通行证签发管理办法》第四条 公民申请普通护照，应当由本人向其户籍所在地县级以上地方人民政府公安机关出入境管理机构提出，并提交下列真实有效的材料：（一）近期免冠照片一张以及填写完整的中国公民因私出国（境）申请表（以下简称申请表）；（二）居民身份证和户口簿及复印件；在居民身份证领取、换领、补领期间，可以提交临时居民身份证和户口簿及复印件；（三）未满十六周岁的公民，应当由其监护人陪同，并提交其监护人出具的同意出境的意见、监护人的居民身份证或者户口簿、护照及复印件；（四）国家工作人员应当按照有关规定，提交本人所属工作单位或者上级主管单位按照人事管理权限审批后出具的同意出境的证明；（五）省级地方人民政府公安机关出入境管理机构报经公安部出入境管理机构批准，要求提交的其他材料。现役军人申请普通护照，按照管理权限履行报批手续后，由本人向所属部队驻地县级以上地方人民政府公安机关出入境管理机构提出。