Or if it's square-pixelated, you can try to reduce the size to a point and zoom it in with some bicubic algorithm. This won't make it much better, but at least you don't have those chunky pixels anymore, but a smooth thing (rather blurred than pixelated in this case). Applying a sharpener there might improve it a bit.
/ –
