A quick search on the company pulls up a fair amount of reviews online, plus they are Authorised 3M wrappers, which one would assume is not an easy accreditation to gain. My first port of call would be to confirm their 3M certificate, maybe on the 3M website as Authorised installers.
I'd be more worried about a company without any checkable history/reviews rather than one with many dating back quite far.
I get that having something wrapped is not cheap and being vigilant is always prudent, but they look ok to me.
What you having done anyway?