IF they are a reputable shop and cant fix the **** they ****ed up, **** them lol. If they keep declining to fix it for free, I would file a lawsuit. You shouldnt have to pay for something they screwed up.
Did you pay them to tune it or just strap it up on the dyno to see what your new numbers were?