having never seen a good wrap (and iv seen a lot and ones that have had plenty spent on them) id go with a spray job
contact unit 16 in aycliffe near darlington, there real good and good prices.
and yes you do have to notify dvla, even if its wraped I believe you do, as there records wownt match the colour of your car.