Thanks, Steve!
EDIT: You mentioned not having a vector of the logo. However, I didn't ask: (1) Who design/created this logo and might we contact them to see if they have the original and (2) do you know what fonts were used in the logo?
If we can get our hands on a vector of the logo, the print quality will be much better.