Lots of times rescues and shelters are able to provide background information on dogs that have been dropped off. You can always find a dog that has been raised with cats and gets along with them.