There are a heap of tools to do this, including free online tools. And I think the last version of CGS had tools for enlarging and removing jpeg artifacts.
Exactly which of them works best... you can get back to us on that. duckduckgo.com/