Parents who send their children to private schools could face higher fees from today as the government's flagship VAT policy comes into force.