That really sucks hun. I've had this happen to myself recently, though I didn't take it any further than sending a cease and desist message to them. (I had to take some comfort in the fact that nobody had liked or commented on that particular video nor any of their others. Stealing doesn't pay.)

I'm glad to see your thief has taken the video down now.