Puppy Boutique, a pet store based in Bensonhurst, was sued by the New York Attorney General after being busted in a sting operation for allegedly selling puppies online.