Beware of designers who can't change color schemes of a logo - that's a sure-fire symbol of a template being used.
Unless you have vector design of your own, never resize a non-vector-based format upwards against your.