Yes, you can paint over chrome, but as the powdercoating professionals instructed you, you can't powdercoat over it very well. Talk to a paint shop. I think a light sanding followed by a self etching primer will prepare the surface well for paint.