只要是正規合法成立的勞務中介公司，都是合法的。壹般來說，正規的中介公司都要有營業執照和人力資源執照等資質。中介公司的營業執照是提供中介服務，屬於生活服務業的營業執照。中介公司營業執照的樣式和公司現行營業執照沒有區別，都有公司名稱、社會信用統壹代碼、註冊日期、營業執照有效期等基本信息。
營業執照是工商行政管理部門發給工商企業和個體經營者從事壹定生產經營活動的憑證。其格式由國家市場監督管理總局統壹規定。