How can I get a multimedia video designed for my company?

In order to build our website we need to create a short 1 minute video about our project similar to this http://www.youtube.com/watch?v=BCHhwxvQqxg.

I'm assuming you want to do it on the cheap: 1 minute of video isn't long, you might only be just commencing this idea, and once your website is running you might want to redo the video again anyway to better reflect the message you want to convey.

Two options come to mind:

1. Find your local college/University that teaches students multimedia, graphic or video design, and post a job ad there. Most likely there will be an electronic job board that you can advertise for free.
2. Advertise your job out on to one of the freelancer web sites such as http://www.elance.com/, http://www.freelancer.com/, http://www.guru.com/, and http://www.vworker.com/.

There are a lot of companies that provide this type of service. They range in price greatly from 4k to 20k.

You can see a lot of options here http://www.quora.com/What-are-the-best-studios-for-producing-explanation-videos-like-Epipheo?q=epipheo.

From my research, the cheaper end is http://www.gisteo.com/, and the more expensive end is http://www.epipheo.com.