So, did a bit of research and, when you get to the scale of "a laser that can destroy objects", it turns out that the reflectance of natural materials is just utterly insufficient. Consider the following: suppose that a mirror finish reflects 90% of the light from a laser in the range you're looking at (a fair assumption, from what I've read). Now, let's do some basic back-of-the-napkin math: we'll use a 30 kW laser, which is apparently standard for current destructive laser weapons. Let's further assume that the laser light is spread over a surface area of 0.04 m^2 (because a spot 20 cm on a side seems to me a fairly high estimate for the spread on a precision laser, even on a moving target, if it's motion-tracked, I should think). Let us be generous and assume that this reflective paint coating is 0.5mm (0.0005m) thick. Given the paint's approximate specific heat of 2.302 J/gK (polyethylene) and density of 1400000 g/m^3 (PVC), and let's also assume the breakdown temp of the reflectance is near the boiling point of PVA (spray paint), which is 112C.

So, the mass of paint absorbing the energy is 0.04*0.0005*1400000=28 g.

To heat the entirety of these 28 g of this material by about 90C (from 22 to 112), completely destroying the protective layer, we would need 2.302*28*90 = 5801J

Now we know that we have 30000*0.9= 3000J/s, so it would take about 2 seconds of lancing to completely destroy the protection. Given that it already takes 2-5 seconds to destroy things with the laser, and it doesn't actually have to destroy the entire area for the reflectance to deteriorate and let the laser through, this would only be adding another second of work. I think that, no matter what you do, the laser's gonna win.

I can give sources for any of these estimates.

You know the actual reason why these things aren't on every military vessel? The lasers stop working if there's fog, dust or rain