The Lyme disease vaccine schedule for dogs typically involves an initial series of two vaccines given 2-4 weeks apart, followed by an annual booster vaccine.