A Southern California nonprofit group is building special relationships between soldiers and shelter dogs.