申请劳务派遣公司是需要向当地劳动行政部门申请。需要满足特定条件之后申请行政许可，经审批之后方可经营。依据《劳动合同法》
第五十七条经营劳务派遣业务应当具备下列条件：
（一）注册资本不得少于人民币二百万元；
（二）有与开展业务相适应的固定的经营场所和设施；
（三）有符合法律、行政法规规定的劳务派遣管理制度；
（四）法律、行政法规规定的其他条件。
经营劳务派遣业务，应当向劳动行政部门依法申请行政许可；经许可的，依法办理相应的公司登记。未经许可，任何单位和个人不得经营劳务派遣业务。
第五十八条劳务派遣单位是本法所称用人单位，应当履行用人单位对劳动者的义务。劳务派遣单位与被派遣劳动者订立的劳动合同，除应当载明本法第十七条规定的事项外，还应当载明被派遣劳动者的用工单位以及派遣期限、工作岗位等情况。劳务派遣单位应当与被派遣劳动者订立二年以上的固定期限劳动合同，按月支付劳动报酬；被派遣劳动者在无工作期间，劳务派遣单位应当按照所在地人民政府规定的最低工资标准，向其按月支付报酬。
1、若与境外雇主之间发生矛盾，可依据境外劳务人员与雇主签订的《雇佣合同》，向境外劳务派遣公司或公司在当地的出国劳务代表反映，请他们依据境外劳务派遣公司与雇主签订的《劳务合作合同》与雇主交涉，或参与共同协商解决问题。
2、如果是与境外劳务派遣公司之间的纠纷，要依据双方签订的合同协商解决。如协商解决无效，可向相关的行业协会投诉，比如中国对外承包工程商会是我国从事对外承包工程和出国劳务合作业务企业的全国性行业组织。外派劳动人员可以向中国对外承包工程商会出国劳务派遣人员投诉中心书面反映，或回国后通过法律程序解决。
4、若发生自然灾害、战争等紧急事件时，出国劳务派遣公司和我国驻外使(领)馆一般会主动给出国劳务人员提供帮助，尽最大努力保证他们的生命安全。出国劳务派遣人员只要积极配合有关方面的援助工作，服从他们的救援安排即可。
5、违法境外劳务派遣的维权途径。如果出国劳务人员与境外劳务派遣公司既没有签订劳动合同，也没有按照正规手续办理出国打工手续，造成“打黑工”的现象。一旦出现纠纷，出国劳务人员将如何维权呢?我们认为如果外派企业没有境外劳务派遣资质，而将国内的出国劳务人员派到国外务工发生的纠纷，如果没有签订劳动合同，出国劳务人员可以去外派企业注册地的劳动仲裁委员会申请仲裁，以存在事实劳动关系为由，要求赔偿。如果外派企业有境外劳务派遣资质，但是没有与出国劳务人员签订合同，也没有办理正规出国打工手续，而发生纠纷时，外派劳务人员可以与国内的外派企业进行协商要求协助向外方索要赔偿，或者要求外派企业赔偿。特别是像发生劳务工伤这样严重的事件，出国劳务人员的维权之路就显得很艰难。这时候律师可以协助当事人对外派企业的违法行为向有关部门反映，比如向公安局、建委、商务局、总工会等政府主管部门投诉和寻求帮助。公安局出入境管理局、商务局都是境外劳务派遣企业的监督管理部门，一旦介入，可以对维权的成功起到推波助澜的作用。而随着工会作用的逐步增强，工会的救助也是出国劳务人员维权的途径之一，甚至在一些个案里工会救助起到了决定性的作用，比如“全国首例成功调解的境外工亡纠纷案”就是工会通过越洋视频“谈判”，成功为当事人追讨54.2万赔偿金。