I’d be surprised if most barbers/hairdressers charged VAT anyway. They would need to exceed the £85,000 threshold to be required to register. Also, many are self-employed and rent a chair from the establishment they work in, which keeps their tax liabilities too.
So, unless you’re going to Nicky Clarke’s salon, then I suspect there is nothing to claim back!