There is no definitive answer, but generally it is recommended that all old stains be removed before restaining. This will allow the new stain to bond more effectively with the existing wood.