I. 사실관계 원고는 전 기록관리비서관 내지 대통령기록관장으로서 노무현 전 대통령 등과 공모하여 노 전 대통령의 퇴임 무렵 대통령기록물 관리시스템인 'e지원시스템'에 있는 대통령기록물을 별도의 시스템에 복사한 다음 김해시 진영읍 본산리 봉하마을에 있는 노 전 대통령의 사저에 위 퇴임 후 기록물 활용시스템을 구축하는 방법으로 대통령기록물을 유출함으로써 대통령기록물 관리에 관한 법률 제30조 제2항 제1호를 위반하였다는 혐의로 2008. 7. 24. 고발되자, 피고 행정안전부 장관은 그 다음날인 2008. 7. 25. 원고에 대하여 직위해제 및 행정안전부로의 인사발령 조치를 하였다. II. 대법원 판결요지 행정청이 침해적 행정처분을 하면서 당사자에게 사전통지를 하거나 의견제출의 기회를 주지 아니하였다면, 사전통지를 하지 않거나 의견제출의 기회를 주지 아니하여도 되는 예외적인 경우에 해당하지 아니하는 한, 그 처분은 위법하여 취소를 면할 수 없다. 행정절차법령 규정들의 내용을 행정의 공정성, 투명성 및 신뢰성을 확보하고 국민의 권익을 보호함을 목적으로 하는 행정절차법의 입법 목적에 비추어 보면, 공무원 인사관계 법령에 의한 처분에 관한 사항이라 하더라도 그 전부에 대하여 행정절차법의 적용이 배제되는 것이 아니라, 성질상 행정절차를 거치기 곤란하거나 불필요하다고 인정되는 처분이나 행정절차에 준하는 절차를 거치도록 하고 있는 처분의 경우에만 행정절차법의 적용이 배제되는 것으로 보아야 하고, 이러한 법리는 '공무원 인사관계 법령에 의한 처분'에 해당하는 별정직 공무원에 대한 직권면직 처분의 경우에도 마찬가지로 적용된다고 할 것이다. III. 평석 행정절차법과 동법 시행령이 공무원 인사관계 법령에 의한 처분에 대하여 행정절차법의 적용을 원칙적으로 배제하는 사항으로 규정하고 있음에도 불구하고(행정절차법 제3조 제2항 제9호, 동법시행령 제2조 제3호), 침해되는 당사자의 법적 이익이나 행정처분의 성질 등을 고려할 때 행정절차법의 사전통지나 의견청취를 거치지 않는 직권면직처분이 위법하다는 대상판결의 의미를 새삼 주목하는 것은 필자만의 생각일까? 대법원은 행정절차법령의 형식적인 적용배제에도 불구하고 처분의 성질상 행정절차를 거치기 곤란하거나 불필요한 경우에 해당하지 않는 한 공무원 인사관계상의 처분 전체에 대하여 행정절차법의 적용을 배제하는 취지가 아니라는 점을 강조하고 있다. 형식적으로는 행정절차법의 적용이 원칙적으로 배제되는 경우라고 하더라도 실질적으로 상대방에게 불이익한 법적 효과를 야기하는 처분의 경우 국가 공행정 작용의 투명성, 공정성, 신뢰성을 실현하기 위하여 상대방에 대한 사전통지와 의견청취는 필수적으로 이루어져야 한다는 것은 오늘날 적법절차원리가 행정법 관계에서 가지는 함의를 엿보게 하는 대목이다. 그런데 적법절차원리를 강조한 대상판결은 이번이 처음이 아니다. 이미 대법원은 2007년 진급낙천처분취소청구사건(대법원 2007.9.21. 선고 2006두20631 판결)에서 동일한 취지의 판결을 한 바 있다. 이 판결에서 대법원은 공무원 인사관계 법령에 의한 처분에 대해 행정절차법령이 그 적용을 원칙적으로 배제하고 있으나, 군인사법령에 의하여 진급예정자명단에 포함된 자에 대하여 의견제출의 기회를 부여하지 아니한 채 진급선발을 취소하는 처분을 한 것이 절차상 하자가 있어 위법하다고 판시한 것이다. 일정한 처분에 대하여 행정절차법령이 원칙적으로 적용되지 않음에도 불구하고 상대방의 권익을 제한하고 의무를 부과하는 불이익 처분의 경우 적법절차원리가 일종의 강행규범으로서 이에 위반한 처분의 위법성을 인정하는 심사기준이 되어야 한다는 법리는 대법원이 2012년 가산세부실 납세고지에 대해 내린 판결(대법원 2012.10.18 선고 2010두12347 전원합의체 판결)에서 그 정점을 이루었다. 대법원은 이 판결에서 '헌법상 적법절차의 원칙'은 형사소송절차뿐만 아니라 국민에게 부담을 주는 행정작용에서도 준수되어야 하므로, 그 기본 정신은 과세처분에 대해서도 그대로 관철되어야 하며, 그 기본 원리가 과세처분의 장면이라고 하여 본질적으로 달라져서는 안 되는 것이고 이를 완화하여 적용할 하등의 이유도 없다고 강조하였다. 따라서 가산세는 비록 본세의 세목으로 부과되기는 하지만, 그 본질은 과세권의 행사와 조세채권의 실현을 용이하게 하기 위하여 세법에 규정된 의무를 정당한 이유 없이 위반한 납세의무자 등에게 부과하는 일종의 행정상 제재라는 점에서 적법절차의 원칙은 더 강하게 관철되어야 하므로 가산세 부과처분이라고 하여 그 종류와 세액의 산출근거 등을 전혀 밝히지 않고 가산세의 합계액만을 기재한 경우에는 그 부과처분은 위법함을 면할 수 없다는 것이다. 그런데 대법원은 이 판결에서 적법절차원리를 헌법상의 원리로 격상시키고 있다는 점을 주목할 필요가 있다. 물론 헌법재판소도 적법절차원리를 헌법상의 원칙으로 보고 이를 형사절차 뿐만 아니라 입법절차와 행정절차에도 모두 적용되는 것으로 이해하고 있으나, 흔히 결정에서는 헌법 제12조 제1항과 제3항에 규정된 영장주의를 언급하는 것이 일반적이다. 그러나 대법원은 위 판결에서 '헌법상 적법절차원리'라는 점을 언급하면서 그 근거가 될 수 있는 헌법의 구체적인 조항을 적시하지 않았으며 적법절차원칙을 법치국가 헌법에 내재하는 것으로 이해하는 듯한 입장을 보이고 있다. 더욱 놀라운 것은 대법원판결이 전원합의체판결이었음에도 불구하고 이에 대해 반대의견이 전혀 제시되지 않았다는 점이다. 과거 대법원은 변리사 제1차시험을 절대평가방식에서 상대평가방식으로 환원하는 내용의 변리사법시행령 개정조항을 경과규정 없이 즉시 시행하도록 규정한 시행령 부칙부분이 무효인지의 여부와 관련하여 신뢰보호의 원칙을 헌법상 법치국가원리로부터 도출하고, 이에 위반한 변리사법시행령을 위헌으로 판단하였다(대법원 2006.11.16 선고 2003두12899 전원합의체 판결). 그런데 당시에는 다수의견이 헌법적 근거가 모호한 신뢰보호원칙을 위헌심사기준으로 적용한 것에 대해서 반대의견이 제시되었다. 반대의견은 헌법재판소가 법률문제를 헌법문제로 치환하여 헌법재판권을 무한히 확대하는 것을 경계하면서 동시에 대법원 역시 법률문제와 헌법문제를 혼동하여서는 아니 된다는 점을 강조하였다. 그렇다면 헌법 제12조 제1항과 제3항에 규정된 영장주의가 적용되는 사안도 아닌 가산세부과처분의 경우에 굳이 헌법상의 적법절차원칙을 적용하는 것이 타당한 것인지 의문이 제기될 여지가 있다. 미국헌법과 같이 명문의 적법절차조항이 없는 우리 헌법의 해석상 적법절차원리를 위헌심사의 기준으로 적용하는 것이 과연 방법론적으로 정당한 것인가에 대해 논란의 여지가 있다는 의미이다. 다시 대상판결로 돌아가 보자. 대상판결을 행정절차법령상의 문제로 국한하여 원칙적으로 그 적용이 배제된 사안이지만 해당 행정작용의 성질상 행정절차를 거치기 곤란하거나 거칠 필요가 없다고 인정되는 사항에 해당하지 않는다는 해석론에 방점을 찍을 수도 있다. 그러나 대법원의 일련의 관련 판결을 보다 거시적으로 본다면 행정절차법이 명시적으로 적용을 원칙적으로 배제한 사안이라도 처분의 성질이나 상대방의 입장을 고려하여 적법절차를 거치도록 하는 것이 정당하다는 판단은 이제 적법절차원리가 법령상의 차원을 넘어서 오늘날 법치국가가 지향하는 보편적인 가치로서 헌법적으로 내재된 것이라는 결론에 이른다. 이렇게 볼 때 적법절차원리는 헌법상 법치국가원리로부터 발원하는 헌법과 행정법의 일반원칙으로서의 위상을 갖는다고 볼 수 있다. 행정처분이나 국가 공권력 행사의 위헌, 위법심사의 기준으로 흔히 적용하는 행정법의 일반원칙 중 비례의 원칙이나 신뢰보호의 원칙 또한 적법절차원리와 같은 가치와 지향성을 갖는 것으로 이해할 수 있다. 이러한 행정법의 일반원칙이 공통적으로 지향하는 목표는 국민의 입장에서 행정활동이나 국가의 공권력 행사가 항상 예측 가능하고 투명하여야 하며, 일정한 공익을 실현하기 위하여 불필요하게 공권력을 남용하여 국민의 권리를 과도하게 침해하지 말아야 하고, 동시에 합리적인 최소한의 비용만을 지출함으로서 납세자인 국민에게 필요 이상의 과도한 경제적 부담을 주는 것을 지양하는 것이다. 비례의 원칙과 신뢰보호의 원칙이 포함하는 키워드는 바로 합리성, 투명성, 예측가능성, 불필요하고 과도한 공권력 행사의 지양, 최소한의 비용, 재산권 존중과 같은 것들이다. 적법절차원리 또한 이러한 가치와 목표를 공유하는 것으로 볼 수 있다. 국가가 국민에게 불편과 부담을 주는 공권력 행사를 하기 이전에 이를 알려주고 그 이유를 소상하게 설명하며, 국민이 자신의 입장을 방어할 수 있는 기회를 주는 것이 적법절차의 핵심적인 내용이라면 여기에도 역시 공권력 행사에 대한 예측가능성과 투명성, 합리성 등이 그 요체라고 할 수 있다. 오늘날 실질적 법치국가에서 적법절차원리를 포함하는 행정법의 일반원칙은 국가권력이 스스로의 목표에만 매몰되어 국민의 입장을 고려하지 않는 네이키드파워(naked power)로서 군림하는 것을 방지하고 권력 행사의 여과장치로서 국민을 위해 봉사하는 순화된 공권력을 생산하는 수단이다. 그렇다면 적법절차원칙은 이제 비례의 원칙, 신뢰보호의 원칙과 같은 헌법적 위상과 효력을 갖는 행정법의 일반원칙으로서 법령과 행정처분의 위법성 심사기준이 되어야 한다는 점에 이의를 제기하기 어려울 것으로 보인다.