Of course, the easiest way to search for a video production company is to Google the keywords that are relevant to your area and then add videos to it. Targeting specific areas of your production is a good idea too. You can also check this useful reference To search for videography services online.
You can include marketing or corporate video, or web video to make your products and services more visible to the audiences online. Another idea … do not forget about YouTube. YouTube is the 2nd largest search engine in the world and you are sure to find some video production companies in your area on YouTube just by typing in the right keywords in your search.
Make sure they have a level of experience appropriate to your project. Today there are many video production companies in the communications business. Most companies target a certain area they feel comfortable with and build on their experience in that niche. Do not assume that just because a group experienced in video production that they can automatically handle your project.
For example, there are several companies that specialize in event videography … they make beautiful wedding videos. Do you want to hire them to produce your marketing video? No. That may seem like a no brainer … but there are horror stories out there where an organization makes a bad choice, and as a result, they suffer from the experience. Narrow your choices down to two or three companies that focus on the fulfillment of the type of work you need to be produced.