Concerns have been raised that a head of department described as a ‘clean professional’ has been ousted for political reasons