Body shop painted over vinyl stone guards

Have you brought it back to them and requested that they correct the problem?

I’m sure they’ll correct the problem at no cost, but of you do descide on a new decal my suggestion would be to sand the old one and clean it well then apply the new one over it. With help from some masking tape it shouldn’t be difficult to avoid damaging the surrounding paint.