“I wanted a companion, a friend, a dog to teach and learn from, to join [me] on adventures, and I knew she, or he, was going to come from a shelter or rescue.”