헤드헌팅·서치펌(유료직업소개사업) 법인설립은 직업안정법에 따른 허가가 의무이며 근로자파견사업 허가와는 별개다

헤드헌팅은 기업 의뢰를 받아 특정 직무에 적합한 인재를 발굴·소개하고 채용이 성사되면 성공보수를 받는 비즈니스다. 국내에서는 서치펌(search firm), 이직 컨설팅, 임원 서치라고도 불린다. 법적으로는 직업안정법이 정한 '유료직업소개사업'에 해당한다.

직업안정법은 직업을 소개하는 대가로 금전을 받는 사업을 유료직업소개사업으로 규정하고 허가를 의무화한다. 국내 인재 소개를 주로 하는 국내 유료직업소개사업 허가는 사업장 소재지 관할 시장·군수·구청장이 발급하고, 외국에서 근무할 근로자를 국내에서 모집·소개하거나 국내 근로자를 해외 기업에 소개하는 국외 유료직업소개사업 허가는 고용노동부장관이 발급한다.

헤드헌팅은 의뢰 기업과 구직자 양쪽을 연결하는 중개 역할이다. 의뢰 기업은 구인 의뢰를 맡기고 채용 성사 시 성공보수(연봉의 15~30% 수준)를 지급한다. 구직자에게는 별도 비용을 받지 않는 것이 일반적이지만, 경력 관리 유료 컨설팅 등 구직자로부터 대가를 받는 경우도 직업소개사업에 해당한다.

허가 없이 유료로 직업소개를 하면 직업안정법상 처벌 대상이 된다. 법인을 설립한 후 사업자등록만으로 영업하는 경우가 간헐적으로 발생하는데, 허가는 법인 설립·사업자등록과 별개의 절차이므로 반드시 사전에 취득해야 한다. 허가 없이 영업한 사실이 적발되면 행정 처분뿐 아니라 형사 처벌 가능성도 있으므로 창업 전에 허가 취득 일정을 명확히 계획해야 한다(출처: 고용노동부 moel.go.kr·법제처 law.go.kr 직업안정법).

헤드헌팅(서치펌)과 근로자파견사업은 사람을 연결한다는 공통점이 있지만 법적 성격이 완전히 다르다. 혼동하면 잘못된 허가를 취득하거나 적법한 허가 없이 영업하는 위험이 생긴다.

헤드헌팅(유료직업소개사업): 의뢰 기업과 구직자를 소개·연결하는 역할. 채용이 성사된 뒤 소개 대가로 성공보수를 받는다. 소개된 근로자는 의뢰 기업과 직접 근로계약을 체결한다. 서치펌(헤드헌터)은 근로계약의 당사자가 아니다. 직업안정법상 유료직업소개사업 허가를 받는다.

근로자파견사업: 파견사업주가 근로자를 직접 고용한 뒤 사용 기업에 파견해 그 지시를 받아 일하게 하는 사업. 파견 기간 동안 파견 근로자는 파견사업주와 근로계약 관계를 유지하면서 사용 기업의 업무를 수행한다. 근로자파견법에 따라 고용노동부장관 허가를 받는다.

핵심 구분 기준 3가지를 정리하면 다음과 같다.
첫째, 고용 주체: 헤드헌팅은 소개만 하고 직접 고용하지 않는다. 파견은 파견사업주가 고용한다.
둘째, 보수 구조: 헤드헌팅은 의뢰 기업으로부터 성공보수·리테이너를 받는다. 파견은 사용 기업으로부터 파견 단가를 받고 근로자에게 임금을 지급한다.
셋째, 허가: 헤드헌팅은 직업안정법상 유료직업소개사업 허가, 파견은 근로자파견법상 파견사업 허가. 두 허가는 별개이며, 헤드헌팅을 주로 하는 서치펌은 파견 허가가 필요 없다.

일부 서치펌이 계약직 인력 공급까지 함께 운영하는 경우 양쪽 허가를 모두 취득해야 하므로 사업 범위를 처음부터 명확히 설계하는 것이 중요하다(출처: 법제처 law.go.kr 직업안정법·근로자파견법).

국내 유료직업소개사업 허가는 사업장 소재지 관할 시장·군수·구청장(자치구는 구청장)에 신청한다. 허가 신청 전에 고용노동부 고용센터에서 사전 상담을 받으면 준비 서류와 요건을 구체적으로 확인할 수 있다.

주요 허가 요건을 살펴보면 다음과 같다.
첫째, 사무소 요건: 직업소개를 담당하는 사무소가 필요하며, 직업안정법 시행규칙에서 정한 면적 기준을 충족해야 한다. 비상주 사무실(우편물 수령·주소만 제공)은 허가 사무소로 인정되지 않을 가능성이 높다. 본점 등기는 비상주 주소로 할 수 있으나, 허가 사무소는 실제 직업소개 업무를 수행하는 별도 공간이어야 한다는 점이 핵심 차이다.
둘째, 종사자 요건: 허가 신청 시 직업소개 업무를 담당할 인력 요건을 갖춰야 한다. 직업안정법 시행령·시행규칙에 따라 직업상담사 국가자격증 소지자나 관련 자격·경력 보유자가 필요할 수 있으므로 관할 고용센터에서 현행 요건을 반드시 확인해야 한다.
셋째, 결격사유: 대표이사·임원에게 직업안정법이 정한 결격사유(금고 이상 형 집행 중이거나 집행 종료 후 2년 미경과 등)가 없어야 한다.

신청 절차: 법인 설립등기와 사업자등록을 완료한 뒤 허가 신청서·법인등기부등본·사무소 임대차계약서·종사자 자격 증빙서류·사업계획서 등을 준비해 관할 시·군·구청에 제출한다. 처리기간은 관할 기관별로 차이가 있으나 통상 10~30영업일 내외다. 허가증이 나온 뒤에야 유료로 직업소개를 개시할 수 있다.

국외 유료직업소개사업을 추가하려면 고용노동부장관 허가가 별도로 필요하고, 자본금 요건이 더 높다. 국내 허가를 먼저 취득한 뒤 국외 허가를 추가하는 순서로 진행하는 것이 일반적이다(출처: 고용노동부 moel.go.kr·법제처 law.go.kr 직업안정법).

서치펌 창업을 위해 법인을 설립하는 절차는 일반 주식회사 설립과 동일하다. 상법상 주식회사 또는 유한회사로 설립할 수 있으며, 최저 자본금 규정이 없어 자본금 100만원~500만원부터 가능하다. 단, 직업소개사업 허가 심사에서 사업계획의 신뢰성을 높이려면 초기 운영 자금을 감안해 자본금을 현실적으로 설정하는 것이 좋다.

2026년 기준 법인 설립 등기 공과금은 다음과 같다.
등록면허세: 비수도권(과밀억제권역 외) 자본금 × 0.4%(최저 112,500원), 과밀억제권역(서울·성남·수원·고양·인천 대부분 등) 자본금 × 1.2%(최저 337,500원)
지방교육세: 등록면허세 × 20%
등기신청수수료(전자신청): 20,000원

공과금 합계: 비수도권 최소 155,000원(=112,500+22,500+20,000), 과밀억제권역 최소 425,000원(=337,500+67,500+20,000)이다(지방세법 제28조·2025-08-01 등기수수료규칙 개정 반영).

정관에는 사업목적으로 '직업소개사업', '인재 채용 컨설팅업', '경영 컨설팅업' 등을 함께 기재한다. 직업안정법 허가가 필요한 사업은 사업자등록 시 업종코드도 정확히 기재해야 하며, 관할 세무서에서 업종코드를 확인하거나 세무사에게 의뢰한다.

본점 주소로 비상주 사무실을 활용할 수 있다. 단, 직업소개사업 허가에 필요한 '사무소'는 실제 직업소개 업무를 수행하는 공간이어야 하므로, 본점 등기 주소(비상주)와 허가 사무소(실사무실)를 분리 운영하는 경우가 많다. 비상주 사무실 활용에 대해서는 /virtual-office에서 자세히 확인할 수 있다.

법인 설립 등기는 대법원 인터넷등기소 전자신청 또는 제휴 법무사가 직접 진행한다. 전자신청 기준 등기 처리에 평균 3~5영업일이 소요된다. 코워크시티 법인설립지원센터의 패키지 상품은 비상주 사무실 주소 제공·법인 설립 등기(제휴 법무사 직접 진행)·사업자등록 안내를 포함한다. 자세한 비용과 신청은 /apply와 /cost에서 확인할 수 있다.

서치펌·헤드헌팅 법인이 의뢰 기업으로부터 받는 모든 대가는 부가가치세 과세 대상이다. 성공보수(채용 성사 시 연봉의 15~30%), 리테이너(착수금·월 고정 수수료), 프로젝트 기반 채용 컨설팅 비용 모두 용역의 공급으로 부가가치세 10%가 부과된다.

의뢰 기업은 사업자이므로 세금계산서를 받아 매입세액을 공제받는다. 서치펌 법인은 대가를 수취할 때마다 의뢰 기업에 세금계산서를 발급해야 한다(부가가치세법 제32조). 전자세금계산서는 법인사업자의 경우 의무이며, 홈택스(hometax.go.kr)에서 발급한다.

성공보수는 채용 계약 성립일(보수 확정 시점)에 세금계산서를 발급하는 것이 원칙이다. 리테이너(착수금 또는 월정액)는 약정 기간의 시작일 또는 수취일에 발급한다. 계약 체결 후 채용이 무산되어 성공보수 반환 조건이 붙는 경우에는 반환 시 수정세금계산서를 발행한다.

외화로 성공보수를 받는 경우(해외 본사 의뢰 등) 국내에서 역무를 제공하므로 원칙적으로 과세 대상이다. 단, 실질적으로 외국 기업에 역무를 공급하고 외화로 대가를 수취하는 경우에는 영세율(0%)이 적용될 수 있으나, 요건 판단이 복잡하므로 세무사에게 사안별로 확인해야 한다(부가가치세법 제22조·시행령 제33조).

부가세 신고는 법인의 경우 1년에 2회(예정 4회) 신고한다. 성공보수의 발생이 불규칙한 서치펌 특성상 부가세 예수금을 별도 계정으로 관리하고, 신고 기한에 맞게 납부하는 습관이 중요하다. 세무기장 계약을 통해 월별 부가세 예수금 계산과 신고 대행을 맡기는 것이 초기 운영 편의성을 높이는 방법이다.

서치펌·헤드헌팅 창업자가 가장 먼저 묻는 질문이 '법인으로 시작해야 하나, 개인사업자로 시작해야 하나'다. 2026년 세율 기준으로 비교하면 다음과 같다.

개인사업자(종합소득세): 과세표준 1,400만원 이하 6%·5,000만원 이하 15%·8,800만원 이하 24%·1억 5,000만원 이하 35%·3억원 이하 38%·5억원 이하 40%·10억원 이하 42%·10억원 초과 45%(소득세법 제55조). 지방소득세 10% 별도.

법인(법인세): 과세표준 2억원 이하 10%·200억원 이하 20%·3,000억원 이하 22%·3,000억원 초과 25%(법인세법 제55조, 2026-01-01 이후 개시 사업연도 각 1%p 인상). 대표이사가 이익을 가져갈 때 급여·배당에 대해 추가 과세가 발생하므로 단순 세율 비교가 아닌 실질 세후 수령액을 비교해야 한다.

이익 전액을 대표이사가 가져가는 기준(법인 연간 유지비 150만원 가정, 4대보험 포함)으로 손익분기 이익은 연 약 2,100만원이다. 이익이 2,100만원을 넘으면 법인이 개인사업자보다 세후 수령액이 많아진다. 연 이익 5,000만원이면 연 약 267만원, 1억원이면 연 약 576만원, 2억원이면 연 약 1,104만원 법인이 유리하다(lib/tax-model.ts 계산 기준·2026년 세율 적용).

서치펌 초기에는 성공보수 발생이 불규칙하고 연 이익이 2,100만원 미만인 경우도 있다. 이 경우 개인사업자로 시작해 이익이 안정적으로 2,000만~3,000만원을 넘을 때 법인전환하는 전략도 가능하다. 단, B2B 대형 의뢰 기업과 계약 체결 시 법인 명의를 선호하는 경우가 많고, 법인카드·법인 통장·정책금융(중소벤처기업부 창업지원 등) 활용에서 법인이 유리하다는 점도 고려한다.

2026년 창업감면(조세특례제한법 제6조): 직업소개서비스업은 창업중소기업 세액감면 대상 업종에 해당한다. 수도권 과밀억제권역 외 창업 청년법인 100%·비과밀 수도권 75%·과밀억제권역 50% 감면(최초 소득 발생 연도부터 5년, 연 5억원 한도). 2025-01-01 이후 창업분은 창업감면과 통합고용세액공제(조특법 제29조의8)를 같은 연도에 중복 적용받지 못한다는 점을 세무사에게 확인한다(조특법 제127조 제4항).

서치펌 창업에서 가장 많이 질문하는 실무 포인트는 '비상주 사무실 주소로 모든 것을 처리할 수 있느냐'다. 결론부터 말하면 법인 본점 등기와 사업자등록에는 비상주 사무실 주소를 활용할 수 있지만, 직업안정법상 유료직업소개사업 허가에는 실제 직업소개 업무를 수행하는 사무소가 별도로 필요하다는 점이 핵심 차이다.

비상주 사무실 주소로 가능한 것: 법인 설립등기 본점 소재지(상법 제289조 제1항 제6호), 사업자등록증 사업장 주소(부가가치세법 제8조), 우편물 수령·법인인감 보관, 거래처 명함·전자세금계산서 발급 주소.

별도 실사무소가 필요한 것: 직업안정법 시행규칙이 정한 허가 사무소 면적 기준을 충족하는 공간. 허가 신청 시 관할 시·군·구청이 현장 확인을 하거나 임대차계약서를 요구한다. 비상주 운영사의 주소가 허가 사무소로 인정되는지는 관할 기관에 따라 다를 수 있으므로, 허가 신청 전에 반드시 관할 고용센터·시·군·구청에 사전 상담을 받아야 한다.

실무적 운영 방식: 법인 본점은 비상주 사무실 주소로 등기하고, 허가 사무소는 공유오피스나 소형 사무실을 임차하는 2원화 구조가 현실적이다. 직원 1~3인 규모의 서치펌이라면 월 15~50만원 수준의 소형 공유오피스를 임차해 허가 사무소 요건을 충족하면서 비용을 최소화하는 접근이 많이 활용된다.

비상주 사무실 주소 활용에 대한 자세한 안내는 /virtual-office에서 확인할 수 있다. 코워크시티 법인설립지원센터의 비상주 입주 서비스는 법인 본점 등기와 사업자등록에 필요한 주소를 제공하며, 직업소개사업 허가에 필요한 실제 사무소 임차 선택은 고객이 직접 결정한다. 직업소개사업 허가 신청·현장 확인 대응·인허가 컨설팅은 코워크시티가 직접 수행하지 않으며, 고용노동부 고용센터·행정사·노무사가 각자 수행한다.

본 가이드는 2026년 11월 기준 정보 제공용이다. 직업안정법·시행령·시행규칙은 개정될 수 있으므로 허가 신청 전에 고용노동부 moel.go.kr 또는 관할 고용센터에서 현행 요건을 반드시 재확인해야 한다. 세금 절세 시뮬레이션은 개인의 소득 구조·4대보험·가족 현황에 따라 달라지므로 세무사에게 사안별 시뮬레이션을 의뢰해야 한다.

출처: 고용노동부 moel.go.kr(유료직업소개사업 허가 안내) · 법제처 law.go.kr(직업안정법·근로자파견법·부가가치세법 제32조·법인세법 제55조·조세특례제한법 제6조·제127조 제4항·지방세법 제28조) · 국세청 nts.go.kr(법인세율 2026년 세율 안내).