We just re-lettered a truck, and when I mentioned to the body shop that we prefer to wait a few weeks after its painted, they said their paint is baked on, and its hard the next day.
The vinyl went down fine, but if they ever take it off, I'd be surprised if it didn't pull up some of the paint.