I am looking for a company/animator that I can hire to make a cool 3D-animation of my company logo for movie intros, maybe a company in asia. Any recommendations?

find someone online and slip them a few bucks. Someone could easily put something together and have it sent to you.

there is a product called ToonMx that allow to make 3D puppets and animate them (realtime with lip sync).
You could have your logo build like this and then you can create as much animation you need.
there are some companies in europe using this french product.

If you have the logo in Adobe Illustrator format, it can be easily converted to 3D and animated using a plugin called Zaxwerks Invigorator Pro for After Effects

A sample of the kind of result achievable can be found at : http://www.youtube.com/watch?v=Y5Vd-FovEy4

Website for plugin at www.zaxwerks.com

I use it a lot myself and have found it to be very powerful and easy to use

or if you just take the logo into AE and apply the extract filter....that will make it 3d.