Is it possible to stain over paint?

Yes you can. Use a solid color acrylic stain. The brands I like are Sherwin Williams Woodscapes and Cabot Pro VT. I don't recommend Behr. I used it on one project and was not impressed.