How do you paint over oil base paint?

You should never paint a deck, the paint will peel (unless you live in a very arid climate I guess. The deck may be stained, you can put either oil or latex stain over old oil stain.