I've never tried cutting or engraving on a painted surface but I would not expect that it would work. the laser has to burn the paint and I don't think paint burns easily.
I think you would end up with a charred mess. it also doesn't sound safe to produce burning paint fumes. let us know if you find out for sure.