No, you can't stain over paint since the stain would be rejected by the paint. Before you can stain your cedar siding, you'll need to scrape, scratch, and sand the paint off. However, in some circumstances, discolored siding may be painted over.  On the other hand, you can't stain over painted siding.