No entiendo mucho de gba pero si de photoshop.
Abrelo con el photshop, desbloquea la capa "Pinchale 2 veces y cambiale el nombre a la capa"
Selecciona el fondo con al varita magica.
Borra el fondo.
Guardalo en formato .Png

Con paint no podras hacer lo que te digo