I agree with Charles.
You also might want to check around with some of your friends who have had work done. Look over their cars. Check with pro detailers in the area. Ask who they think does good work. Hang out for a bit in the shops you are considering. Look for a shop that is neat and has the right equipment -- a good paint booth, etc. In other words, just be a PIA. Let the shop folks know that you expect perfection. You will be glad that you took the time to do so.
After all of this, if your paint job is not right, be ready to keep going back until it is. I've done that a lot even after doing all of the above.
Charles and I are both "old guys". (Right, Charles?) We've had lots of experiences with body shops.
By the way, I have had black vehicles since 1977 and it is possible for a shop not to match the color. All blacks are not the same. However, your chance of getting a good paint match are probably better with black than with any other color. (One of the reasons I choose to buy black vehlcles.)
Tom :cool