결론부터 말씀드리면, 두 절차는 병행이 가능하며 상황에 따라 유리한 선택이 달라집니다. 해고 무효 확인 소송은 민사법원에 제기하는 절차이고, 부당해고 구제신청은 노동위원회에 제기하는 행정 절차입니다. 동일한 목적, 즉 부당한 해고의 효력을 다투는 것이지만 관할 기관, 소요 기간, 비용, 구제 범위 등에서 뚜렷한 차이가 있습니다.
부당해고 구제신청은 근로기준법 제28조에 근거합니다. 해고일로부터 3개월 이내에 지방노동위원회에 신청해야 하며, 이 기간을 넘기면 신청 자체가 각하됩니다. 노동위원회는 조사 및 심문 절차를 거쳐 구제명령 또는 기각결정을 내리고, 이에 불복하면 중앙노동위원회에 재심을 청구할 수 있습니다. 중앙노동위 결정에도 불복하면 행정소송(취소소송)으로 이어집니다.
해고 무효 확인 소송은 근로기준법 제23조 위반을 이유로 민사법원에 해고의 효력이 없음을 확인해 달라고 구하는 절차입니다. 민사소송이므로 소멸시효(통상 해고의 무효 확인에는 별도의 제소기간 제한 없음)에 따르고, 입증책임은 원칙적으로 근로자에게 있으나 해고 사유의 정당성에 관해서는 사용자가 상당 부분 증명 부담을 집니다.
첫째, 5인 미만 사업장의 근로자는 근로기준법 제23조의 해고 제한 규정이 적용되지 않기 때문에 노동위원회 구제신청이 불가합니다. 이 경우 민사소송을 통해 부당해고를 다투어야 하는데, 쟁점이 달라질 수 있으므로 주의가 필요합니다.
둘째, 구제신청 과정에서 금전보상명령(근로기준법 제30조 제3항)을 활용할 수 있습니다. 근로자가 복직을 원하지 않는 경우, 노동위원회가 해고기간 동안의 임금 상당액 이상의 금전보상을 명할 수 있어 실질적으로 빠른 경제적 보상을 받을 수 있습니다.
셋째, 두 절차는 법률상 병행이 가능합니다. 실무에서는 구제신청을 우선 제기해 빠른 결과를 받은 뒤, 필요에 따라 소송으로 넘어가는 2단계 전략을 쓰는 경우가 많습니다. 구제신청 결과가 소송에서 법적 구속력을 갖는 것은 아니지만, 유리한 결정이 나오면 소송에서 사실상 참고자료로 활용됩니다.
| 상황 | 추천 절차 | 이유 |
|---|---|---|
| 복직이 목표이고 빨리 결과를 원함 | 구제신청 우선 | 60일 내외 빠른 처리, 무료 |
| 복직보다 금전 보상이 목적 | 구제신청 + 금전보상명령 | 임금상당액 이상 보상 가능 |
| 해고 외에 손해배상도 청구 | 소송 (병합 청구) | 위자료 등 병합 가능 |
| 5인 미만 사업장 근로자 | 소송만 가능 | 구제신청 대상 제외 |
| 해고 후 3개월이 이미 지남 | 소송만 가능 | 구제신청 기한 도과 |
정리하면, 부당해고를 다투는 두 가지 절차는 각각 고유한 장점이 있습니다. 비용과 시간이 부담된다면 구제신청을 먼저 활용하되, 손해배상이나 확정 판결이 필요한 경우에는 소송도 함께 고려하는 것이 합리적입니다. 어떤 절차를 선택하든 해고 통보 직후 해고 사유서를 서면으로 요청하고(근로기준법 제27조), 관련 증거를 빠르게 확보해 두는 것이 가장 중요합니다.