Kelly Clarkson's battle with a Brooklyn curiosity shop over a $15,000 singing bird named Molly may have a new piece of evidence in the mix ... security footage from her visit to the store. In the video, obtained by Pablo Torres, it captures the day…