The breed's soaring popularity and price tag have made many beloved pets a prime target for thieves as dog thefts overall are up 40%, according to the American Kennel Club.