Investigators are searching for a woman who was seen stealing a Dachshund puppy from “All About Puppies” in Lakeland. …