Can you stain over old stain or varnish?

Only if the surface is properly prepared. We usually strip or sand old coatings to prevent patchiness and peeling.