There is nothing illegal about VoIP. If VoIP were illegal in China, then why are the three domestic (and state-run) operators be allowed to provide such service?
IMO, this is about ease of censorship/monitoring and reinforcement of monopoly/oligopoly.