1、初步了解相關政策和要求。在成立勞務公司之前，需要了解國家和地方對於勞務公司的政策和要求，包括註冊資本、經營範圍、註冊地址、稅務登記等方面的規定；
2、註冊公司並辦理相關手續。在滿足政策和要求的前提下，選定公司名稱並在工商部門進行註冊登記。同時，辦理稅務登記、組織機構代碼證、銀行開戶等相關手續；
3、制定公司章程和管理制度。制定公司章程和管理制度是勞務公司的基礎，包括公司的股權結構、管理體系、財務管理、人力資源管理等方面的規定；
4、招聘員工並建立人力資源管理體系。勞務公司的核心業務是提供勞務派遣服務，因此需要招聘符合要求的員工，建立完善的人力資源管理體系，包括招聘、培訓、考核、薪資福利等方面的工作；
5、申請勞務派遣經營許可證。在完成前面的步驟後，按照相關規定向勞務派遣管理部門申請勞務派遣經營許可證，獲得許可後方可正式開展勞務派遣業務。
成立勞務公司，需要準備的材料如下：
1、公司註冊資料：需要提供公司的營業執照、組織機構代碼證等企業註冊資料；
2、公司章程：需要提供公司章程或公司合同等公司內部管理文件；
3、股東證明：需要提供公司股東的身份證明文件，如身份證、護照等；
4、勞務派遣協議：需要提供與客戶簽訂的勞務派遣協議；
5、勞動合同：需要提供與派遣員工簽訂的勞動合同；
6、經營場所證明：需要提供公司的經營場所證明文件，如房屋產權證明、租賃合同等；
7、其他可能需要的材料，如勞務公司登記申請表、稅務登記證明等。
綜上所述，勞務公司在開展業務時需要遵守相關法律法規和政策規定，如保障員工權益、繳納社保公積金等。
法律依據：
《勞務派遣行政許可實施辦法》第六條
經營勞務派遣業務，應當向所在地有許可管轄權的人力資源社會保障行政部門（以下稱許可機關）依法申請行政許可。未經許可，任何單位和個人不得經營勞務派遣業務。第七條申請經營勞務派遣業務應當具備下列條件：
（壹）註冊資本不得少於人民幣200萬元；
（二）有與開展業務相適應的固定的經營場所和設施；
（三）有符合法律、行政法規規定的勞務派遣管理制度；
（四）法律、行政法規規定的其他條件。
第八條
申請經營勞務派遣業務的，申請人應當向許可機關提交下列材料：
（壹）勞務派遣經營許可申請書；
（二）營業執照或者《企業名稱預先核準通知書》；
（三）公司章程以及驗資機構出具的驗資報告或者財務審計報告；
（四）經營場所的使用證明以及與開展業務相適應的辦公設施設備、信息管理系統等清單；
（五）法定代表人的身份證明；
（六）勞務派遣管理制度，包括勞動合同、勞動報酬、社會保險、工作時間、休息休假、勞動紀律等與勞動者切身利益相關的規章制度文本；擬與用工單位簽訂的勞務派遣協議。