開辦出國勞務中介公司需要辦理營業執照和職業中介許可證，辦理手續如下：辦理營業執照手續：（一）公司法定代表人簽署的設立登記申請書；（二）全體股東指定代表或者共同委託代理人的證明；（三）公司章程；（四）股東的主體資格證明或者自然人身份證明；（五）載明公司董事、監事、經理的姓名、住所的檔案以及有關委派、選舉或者聘用的證明；（六）公司法定代表人任職檔案和身份證明；（七）企業名稱預先核准通知書；（八）公司住所證明；（九）國家工商行政管理總局規定要求提交的其他檔案。辦理職業中介許可手續：（一）設立申請書；（二）機構章程和管理制度草案；（三）場所使用權證明；（四）擬任負責人的基本情況、身份證明；（五）具備相應職業資格的專職工作人員的相關證明；（六）工商營業執照（副本）；（七）法律、法規規定的其他檔案。辦理中介機構註冊資金沒有強制性要求，由經營單位根據章程規定。擴充套件資料：《就業服務與就業管理規定》第四十七條規定，職業中介實行行政許可制度。設立職業中介機構或其他機構開展職業中介活動，須經勞動保障行政部門批准，並獲得職業中介許可證。未經依法許可和登記的機構，不得從事職業中介活動。第四十八條 設立職業中介機構應當具備下列條件：（一）有明確的機構章程和管理制度；（二）有開展業務必備的固定場所、辦公設施和一定數額的開辦資金；（三）有一定數量具備相應職業資格的專職工作人員；（四）法律、法規規定的其他條件。第五十二條 職業中介機構可以從事下列業務：（一）為勞動者介紹用人單位；（二）為用人單位和居民家庭推薦勞動者；（三）開展職業指導、人力資源管理諮詢服務；（四）收集和釋出職業供求資訊；（五）根據國家有關規定從事網際網路職業資訊服務；（六）組織職業招聘洽談會；（七）經勞動保障行政部門核准的其他服務專案。