Мое решение (сугубо формальное, по законодательству):

Понятие службы (публичной службы, государственной службы) отличается от понятия работы[по найму]. Это необходимо отмечать, поскольку отношения по поводу прохождения службы и отношения по поводу осуществления рабочих функций содержательно схожи. Однако, соответствующие понятия все же различаются в зависимости от цели соответствующей деятельности, регулирования соответствующего института. Работа – это деятельность работника по реализации служебных функций, связанных с деятельностью работодателя. В этом смысле работа – это своеобразная продажа работником своих способностей и умений, вне зависимости от внешнего назначения деятельности, которая входит в его служебную компетенцию. Служба – это деятельность по обеспечению реализации публичных полномочий. В этом смысле служба неразрывно связана, в отличие от работы, с внешним назначением самой этой деятельности, с реализацией не только права, закрепленного ст.37 Конституции, но и права на участие в государственном управлении, предусмотренного ст.32, – поэтому регулирование соответствующих отношений предполагает больший публично-правовой характер регуляции. Поскольку трудовое законодательство в рыночной экономике, по крайней мере, в рамках реализации служебных функций работником, имеет скорее диспозитивное регулирование (на основании договора между работником и работодателем, работодатель свободен в выборе работника, стороны вправе самостоятельно определять содержательную наполненность отношений), распространение его действия на реализацию публичных полномочий в рамках отношений службы было бы неэффективным способом регулирования соответствующей деятельности. Исторически отношение доктрины к службе как разновидности трудовой деятельности связано со структурой соответствующих отношений в советской системе – когда почти любая деятельность является реализацией публичных функций и полномочий, - подобная система предопределяет и своеобразный характер регулирования вообще любых служебных отношений. Однако, формирование рынка труда, основанного на частных принципах, предопределяет различную отраслевую принадлежность институтов регулирования работы и публичной службы.

С этой точки зрения до сих пор спорным остается вопрос о распространении на служебные отношения положений трудового законодательства. Как отмечалось выше, историческая своеобразность системы регулирования служебных отношений предопределяла единый характер регулирования, что неприемлемо при существовании частного рынка труда. Однако, общий ФЗ от 27.05.03 №58 О системе государственной службы РФ не предусматривает соотношение положений законодательства о государственной службе и трудового законодательства. Общего ответа на вопрос не дает и ТК. Поэтому вопрос о соотношении остается открытым применительно к каждому виду государственной службы.

Ст.1 Закона РФ №4520-1, определяя субъектную сферу его действия, установила, что «Действие настоящего Закона распространяется на лиц, работающих по найму постоянно или временно в организациях, расположенных в районах Крайнего Севера и приравненных к ним местностях, независимо от форм собственности». Поскольку выше мы указали на различие между работой по найму и прохождением публичной службы, то необходимо определить соотношение законодательства о прохождении каждого вида службы, применительно к каждой категории служащих, перечисленных в вопросе, и трудового законодательства (к которому в соответствии со ст.1 закона РФ можно отнести и Закон РФ – как публичную часть трудового законодательства, регулирующую вопросы социального обеспечения при осуществлении трудовых функций) для ответа на вопрос – распространяется ли при регулировании отношений по прохождению соотв.вида службы положения соотв.Закона РФ как части трудового законодательства.

ФЗ О воинской обязанности и военной службе не устанавливает соотношения законодательства о военной службе и трудового законодательства, но это соотношение установлено в ч(абз).8 ст.11 ТК – нормы трудового законодательства не распространяются на отношения военной службы. В Определении №196-О от 21.12.98 КС РФ также определил, что поскольку военная служба является особым видом службы, поскольку на военную службу в силу ч(абз).8 ст.11 ТК не могут распространяться нормы трудового законодательства, постольку на военнослужащих не распространяются положения Закона РФ №4520-1. С этим остается лишь согласиться.

В отношении гражданской службы установлена норма, содержащаяся в ст.73 ФЗ от 27.07.04 №79, в которой установлено положение о распространении положений трудового законодательства на отношения государственной гражданской службы, не урегулированных на уровне специального законодательства. Поскольку в специальном законодательстве не находит отражения специфика прохождения службы в специальных условиях, но она же находит отражение в трудовом законодательстве, то соответствующие нормы трудового законодательства в субсидиарном порядке распространяются на отношения по поводу прохождения гражданской службы в этих особых условиях. Это нашло подтверждение и в практике (Обзор судебной практики ВС за третий квартал 2008 года).

А вот специальной нормы о применении трудового законодательства к государственной службе не входящей ни в военную ни в гражданскую службу нет, в связи с чем, законы регулирующие прохождение этой службы рассматриваются как специальные к ТК РФ.

Сотрудники милиции (далее будем по новому закону - полиции) являются лицами, проходящими правоохранительную службу (ст.7 ФЗ О системе), в рамках системы, установленной ст.2 ФЗ О системе государственной службы. Потому необходимо руководствоваться существующими положениями, регулирующими порядок и условия прохождения государственной службы в органах внутренних дел. 2 варианта:

1. В законе РФ О милиции не установлено правил соотношения законодательства о милиции и трудового законодательства. Соответственно, исходя из исторического и систематического толкования, а также учитывая отсутствие общей нормы в №58-ФЗ, с необходимостью следует признать, чтопо аналогии с ч(абз).7 ст.11 ТК РФ на сотрудников милиции трудовое законодательство распространяется с особенностями, установленными специальным законодательством. До 2003 года существовали специальные положения о надбавках сотрудникам внутренних дел, проходящим службу в районах Крайнего Севера. Однако, на сегодняшний день соответствующий акт отменен, а отношения не урегулированы. Потому, исходя из общей логики, представленной выше, с необходимость следует признать распространение на сотрудников милиции положений, предусмотренных Законом РФ №4520-1. Подобный вывод может противоречит представленным выше суждениям, однако, он основывается на систематике существующего законодательного регулирования.

2. В ФЗ О полиции предусмотрено правило соотношения законодательства о прохождении службы в полиции и трудового законодательства, в соответствии с которым трудовое законодательство может применяться для регулирования соответствующих отношений в части, не урегулированной специальным законодательством. Поскольку специальное законодательство отсутствует, должны применяться нормы трудового законодательства, в том числе и положения Закона РФ №4520-1.

Применительно к сотрудникам таможенных органов, то в соответствии с положениями ФЗ от 21.07.97 №114 О службе в таможенных органах РФ сотрудниками таможенных органов являются должностные лица и работники таможенных органов. В отношении работников таможенных органов, п.2 ст.4 ФЗ прямо предусматривает, что соответствующие отношения регулируются законодательством о труде, потому на работников таможенных органов положения Закона РФ №4520-1 распространяются как на лиц, работающих по найму. Применительно к должностным лицам таможенных органов (ст.3), то ФЗ не устанавливает правил о соотношении регулирования прохождения ими службы и трудового законодательства. Соответственно, поскольку служба в таможенных органах в понимании ст.7 ФЗ О системе является правоохранительной службой, и в ФЗ О таможенной службе не установлено общего правила, соответствующие отношения регулируются с учетом некой аналогии положений ч(абз).7 ст.11 ТК – на должностных лиц таможенных органов также будет распространяться действие трудового законодательства, в т.ч. и Закона РФ №4520-1.