The regulation says that if you leave the job for a period of 14 days without communication you can be terminated. I don't think they have the right to a civil service appeal.
They were terminated due to them abandoning the department prior to the storm. They either left before the hurricane or 10 to 12 days after the storm and we have never heard from them.