Also get a LOT of feedback from people who have dealt with the luthier that you have do it.
Way back in the early 80's when I knew even LESS about guitars than I do now (!!) I had a maple necked Les Paul that badly needed refretting. * Over the next few years I took that thing to no less than THREE different techs to have it refretted.
Each time I was very clear - "See, the frets are worn down, and I'd like larger frets in it anyway, so can we replace these with..., etc." * Each time, the guitar came back with an obvious fret polishing job, NOT new frets. *It made for some awkward moments.
Me - "Uh, these don't appear to be new frets. They look like the OLD frets that have been crowned."
Tech - "Oh no, I refretted it."
Me - "Hmmm, well you did a FANTASTIC job replacing the binding on the neck! *This looks exactly like the binding that was here before. It's yellowed, and even has the same crack down here at the fourth fret."
Tech *"Uh, hmmm."
Me - "Look, wasn't I specific enough?"
Tech - "I didn't want to risk pulling the frets out of that maple neck. Gibson maple necks are prone to cracking."
Now I don't know anything about Gibson maple necks, but I couldn't find anyone who would actually put NEW frets in the thing. *Those frets got polished to the point where the guitar was almost fretless, and I ended up trading it. *I guess that was a good thing in the long run, because it started my relationship with pointy headstocks.
In summary - check out the luthier really carefully, and when it's done, make sure they did what you ASKED them to do! *