I'm having a similar issue with my cats and puppy. I for sure have the laundry room with cat beds and litter boxes gated off with a pet gate so cats can escape.
And I'm working on the 'leave it' plus maybe having to crate the pup.
But other main thing others have mentioned is TRAINING and exercise. Lots of exercise outside the home. Plus working on 'engagement' training so that me with a toy is getting to me as much fun (more?) as the cats!
It takes time and is 'work' but seems to be improving!
Top Training Expectations for Puppies