A French bulldog puppy that was stolen last week from a California family and sold twice was back with his rightful owners Wednesday, police said.