South Africa's public service has ordered a physical audit of all 1.2 million employees in a bid to weed out ghost workers.