It’s not impossible that you can get permission. It’s unlikely that there won’t be some kind of licensing fee though.
You should contact Discovery Channe, and the aforementioned production company collectively and see. Much will depend on the planned method of delivery. If it’s solely for internet distribution (as so much indie music video is these days) it might be really cheap. If it’s for Broadcast it probably won’t be cheap. But even MTV doesn’t broadcast musch music video anymore…
Is the footage really ubiquitous or unique somehow ? Many of the Doc channels (Discovery, History, TLC, etc) use LOTS of stock, particularly from Artbeats and Getty Images. You can try going direct to their source and seeing if you can find some more economical stock footage that gets the job done.
Our studios focus is on Music Videos, and video design elements for concerts (big screens etc)… We have really good luck with the stock option quite a bit of the time.
MODE Studios
http://www.modestudios.com
Contributing Editor, Entertainment Design Magazine
Art of the Edit Forum Leader
Live & Stage Event Forum Leader
HD Forum Leader