If they were incompetent enough to paint over it, then they probably did'nt hit anything with sandpaper. So, the paint should be barely sticking. You might be able to cut the paint on the edge of the sticker with a razor blade and flake it off......carefully!

Good luck!