Уволился поступил на контракт входит ли льготный стаж в военную службу?

Вы можете руководствоваться Постановлением Правительства РФ от 21.12.2011 N 1074 «О порядке исчисления выслуги лет для назначения военнослужащим, проходящим военную службу по контракту, ежемесячной надбавки за выслугу лет».

В ФСО (является федеральным органом власти) вы же тоже проходили военную службу, если не ошибаюсь?

2. Военнослужащим в выслугу лет для назначения надбавки (далее — выслуга лет) засчитываются в календарном исчислении следующие периоды:
а) военная служба в Вооруженных Силах Российской Федерации, других войсках, воинских формированиях, органах, а также в создаваемых на военное время специальных формированиях, предусмотренных законодательством Российской Федерации;