Can I paint over a stain on a laminated cabinet?
Most any surface can be painted with the proper prep and paint. Before I can recommend the right product, can you answer these questions:

What kind of laminate do you have?  White foil, melamine, Formica, wood veneer?

What is it stained with?