Brainstorm your ideas. Look in design books, check the web for photographs, relating imagery and metaphorical inspiration! What makes the company special? What is it about their product/s or service/s that stand out amongst their competitors?
Now - think how you could translate that into an icon, how you can animate the text to get the point across. Make little scribbles and sketches first on paper (yes, go old school - if you are more techy and do not know what and pencil and paper are, then just sketch in Illustrator or something similar, but remember to keep them all as you may need to go back a few steps) to help you visualise how this could translate into a logo.
This is the first major step for any logo design project. Get the basics right and you have a strong foundation to build from.