A lot depends on the painting and finishing technique. Some bikes have a base-coat clear-coat system, with decals underneath the clear coat. In that case, it's better to leave the decals in place.