What's the frame material and is it painted or bare Ti or Al? If it's painted, it's very likely the decals are under a clear coat and there is no easy way to remove them that won't seriously harm the finish.

If they are true decals on a bare frame, acetone will remove them effectively. It will also remove paint effectively too.