More than 12, 500 civil servants were Monday struck off the payroll after they failed to list afresh during the two-month registration exercise that was aimed at weeding out ghost workers.