It's wonderful of you to look into adopting a dog from a shelter and that you are going about it the right way. Papillons are generally good with cats if raised with them from puppyhood. You'll have to call about the dogs you are looking at to see if they get along with cats, as that is one of your number one concerns. I really don't have much advice. Good Luck with your search to find the perfect dog!