All the previous suggestions are what I would do, trace manually or tidy up an automatic tracing.

However try all avenues of getting a vector logo, or at least a higher quality bitmap first, it will save a lot of hassle. I have a CAD vinyl cutter and when cutting "official" logos unofficially (mainly for movie prop vehicles) I find that PDF documents on the organisation's website is a good source of high quality versions.