I'd suggest keeping cat food and litter boxes in a room that only the cats can access

Bringing home a puppy AND changing food and litter routines for the cats is asking for trouble. That's a lot of stress for two older cats who've gotten used to their routines. I'd get the cats accustomed to eating and using the litterbox in another area of the house first.