Yes, you can paint over stained wood. To paint over a stain, sand any shiny surfaces lightly until they are dull, then wash them down with a damp towel soaked in de-glosser.
Allow for drying time. To avoid bleed-through, use a quick-dry primer-sealer in equal strokes. Allow the sealer to dry before applying the final coat.