Depending on how "recently" you had it done, there SHOULD be a warranty on the work. Even an implied warranty. Go back to the place who did it first (might want to carry a small digital recorder if that's legal in your state- look it up FIRST!) and see what they'll do. If no joy, or if they start spouting excuses to the point where you no longer trust them to get it right, get a second opinion at a reputable service place or dealer.
Then maybe you'll have grounds for a small claims court suit. Or not... depending on what's found.
We took our pickup to a local guy to be inspected, and when it failed ("emissions" stuff) we replaced several sensors, etc. Then we realized that it had a gas leak- a rapidly worsening gas leak. We took it back to him, and he replaced a different sensor, saying there was "no gas leak". Hell, you could SMELL it from 10 feet away... and it was actually to the point of a small puddle showing up overnight under the gas lines.
We fired him (and have since warned a bunch of people about his utter incompetence- oh, and he never did get paid for the inspection! LOL!) and went to another local guy. This one "fixed" the leaking gas lines, but when we brought it home, it was literally almost running out of the same general area! Took it back down to him, he apologized, ripped the whole thing apart again and did it right- for NO additional cost.
That's how it should be done. No one is perfect all of the time, but if they do the job wrong the first time, it should be done right for nothing (unless additional parts are needed NOT due to them wrecking something)
Summerthyme