I concur with all these great insightful suggestions
May be some more tips:
Answers to these questions would help you get a clarity
for your lead generation strategies
a. Your ideal target audience or ideal target customer
(dont be everything to everybody-- you can have clusters but better to focus on one or two profitable groups
b. What has been your free promotion material that brings in the foot falls
c. have you identified the Top 3 problems the face while they outsource their video production to you
d. How do you solve them differently when compared to your compettitors
e. Do you know how do they reach out and select a video production company --- How do they buy
f If you have identified these 3 problems -- have you put them in your communique Does that resonate with them

g. Do some data mining (as you have tried FB,Google etc
What has worked in the past--- Who is your ideal target customer How big is this market and how do you communicate and get them on board
h. What products do you have for upselling or cross selling or backend selling-- if you already have a steady base
i: Offer some thing radical that is not being offered by your competitors
j: Do you have a "Customer Delight Program" so that you can get referrals and testimonials from your happy customers

Hope that helps
All the best
BP
Business Growth Specialist
Chartered Marketer UK
vibavam.com

Armed with that ideal customer, either do the research yourself--digging through websites and resources--or buy a list with some specific parameters.