It is possible to paint over shellac or varnish, but preparation is very important. After cleaning the varnished surface, sand as instructed in the above article. Using a primer is the best way to improve the bond of the paint onto the wood. It is recommended that you use an oil-based primer along with an oil-based paint.