Is he old?
I would get the LBS to true it then go back to halfords show them the wheel done properly and ask for your money back.
Some LBS are dogshite as well, one particular one that is well known round here when I was building my GIANT all mountain bike, said I couldn't have post mounts on the rear of my frame and didnt know about press fit bearings even when I showed them the frame.
Then when I got some V2 brakes and phoned up and asked if they had 185mm discs for V2 brakes they said 'You cant get them and even if you could they wouldn't work' and again reminded me I needed +20 Is adaptor to fit the brakes anyway (even after I had shown them the post mounts on the actual frame).
This LBS complains about companies like tarty and CRC destroying LBS yet they don't up their game in face of a more efficient competition.
Most stuff I order from CRC or tarty comes the next day, from Ireland and Lancashire respectively yet this LBS internet site took 2 weeks to send me an Item, from 18miles away mind.