Lot of variables in that one.....Not only do you need to match the paint (red is tough to perfect, especially the more environment-time it's seen), but also the paint/clear surface texture. Other variables.... location, condition of paint, metallic/non metallic, type of paint (single stage-Basecoat/clear) and like mentioned by HT413, the guy holding the gun. I would say the single stage solids are the easiest. Base coat-clearcoat metallics, beyond my garage resto skill set. Either way, the biggest factor is the guy doing the work. Someone that didn't know what they were doing could really screw up your paint job in a hurry. I would shop around, do some research on the shops around you, ask for references or displays of work and go from there.
Good luck!