The original images-- specifically the chocobo-- are too small to have much success with simply enlarging them.
Much of the detail need to be added by hand to create a decent chocobo avatar.
Filters can do a better job on the menu graphic due to the nature of the pattern.
Is there meaning associated with the symbols on the coin?
If so, they would also need to be hand drawn to preserve the finer detail.
In Photoshop, you can resize the image and use an overlay layer with an high pass filter to enhance some of the detail and get the edges to pop.