Can I apply vinyl decals on a newly painted car?

No. Normally you must wait at least 60 days for the paint to fully cure before you apply vinyl decals. Talk to the paint shop where you had your car painted for their recommendations of when a vinyl decal can be applied. Applying a vinyl decal on any surface is always at your own risk.