Personally, if it were brand new--I'd do it myself, and if that weren't an option I'd take it back to the shop it came from. That is just kind of sloppy on the part of your LBS to let a bike go out of the shop like that, even thought its most likely only cosmetic. I guess thats me though....I'd expect it to be perfect--thats the point of spending the extra time and money at your LBS, in my opinion.