Lo mejor es que pague un abogado particular a efectos de que a la brevedad posible haga valer sus derechos (o que espere a que le prescriban sus derechos y no pueda reclamar nada).
Seguramente el primer paso sera acudir al tribunal del servicio civil y valorar acudir a la sala de lo contencioso administrativo.
Dado que se necesitan detalles personales que no tiene sentido preguntarle publicamente (años de trabajo, institucion, historial de conducta, por que le dicen que lo despidieron, por que realmente lo despidieron, quien lo despidio, etc.) Y ya que no es la interesada por esi no los sabe con certeza, es que doy el consejo que el interesado busque un abogado particular en el area laboral.