"I had actually visited the store a few days prior and remembered seeing one of the photos of this beautiful golden retriever," Lindsay Lazare told Newsweek.