Here are some simple drills to strengthen your legs for kicking as well as explanation of why and how you should strengthen your kicking muscles.

Sang H. Kim teaches a dozen or so dynamic stretches that you can do to improve your kicking flexibility for taekwondo or any martial art.

This is a 9 minute warm-up routine for taekwondo that you can follow along with.