Trace it with the pen tool. Then add the appropriate fills. If the logo is a vector shape, you can enlarge it all you want. But as is, I am afraid you will be disappointed with the results. So tracing is really your best option. That, or if you can get access to the original high quality image or object.