do it gradually. For example with puppies...

Day 0-3: Mix 25% new 75% old.
Day 4-7: Mix 50:50.
Day 8-10: 75:25.

Then after that go 100% new food. If at any point stool problems appear, back off a little on the new and introduce more gradually. Older dogs seem to adjust faster.