Funny (I guess...), I had the same thing happen today, and I had the exact same reaction. The only difference is that when I go to my bank online, they say the charge is "pending". The thing is, if TreeStar requires verification in order to complete the transaction, then they should not have charged the card prior to receiving it. It makes zero sense to process the charge and then wait for the ID pictures in order to ship.
At this point I'm curious if they did put the charge through, are they going to send me what I ordered or refund the charge. I replied to their email saying that I was not aware it was a requirement at the time of my purchase and that I was not comfortable with it, and I would understand if they needed to cancel my order. Still waiting to hear back or see what they do.