Выселение из служебного жилья

Здравствуйте, обращаемся к Вам за помощью в разрешении сложившейся ситуации. Мой отец, пенсионер МЧС России поступил на службу в пожарную охрану в 1984 году. В 1992 году он вселился в служебную квартиру со своей семьей на основании ордера на служебную квартиру. В 2002 вышел на пенсию по выслуге лет (18 лет службы + 2 года армии в ВС), продолжая жить в данном служебном помещении со своей семьей. С 2002 по 2005 года официально не работал. В 2005 устроился в МЧС России на вольнонаемную должность пожарного и проработал до декабря 2012г. (сократили вольнонаемные должности). В январе 2013 года пришло извещение о выселении из служебного помещения без предоставления другого жилого помещения в связи, с прекращением трудовых отношений, ссылаясь на ст. 104 ГК РФ. Другого жилья он не имеет, наследства у него нет, на данной площади зарегистрирован несовершеннолетний ребенок (внучка). С 1988 состоит на учете в качестве нуждающегося в жилом помещении.
Мы не знаем, как поступить в этой ситуации, ведь жить им совершенно негде, в жилищном сертификате ему отказали, ссылаясь на то, что он не попадает в категорию граждан, которым выдается жилищный сертификат.
Как же так? он столько лет проработал в структуре МЧС, спасал жизни людям, вышел на пенсию по выслуге лет, после пенсии работал еще 7 лет в структуре МЧС пожарным, имеет награды, а теперь его и семью просто берут и выкидывают на улицу. А как же закрепленное в Конституции РФ «право на жилище»? Как же льготы и гарантии которыми должны пользоваться пенсионеры?
Помогите, пожалуйста, в разрешении сложившейся ситуации. Спасибо.