Holaaaa, yo te ayudo :D
mira, antes de nada bienvenido, tu quieres cambiar un sprite, y eso se cambia con UNLZ o NSE.

Antes de nada ( se dice ROM*, no ROOM, xD) es importante que tu imagen sea de 64x64, tenga 15 colores + fondo.

Una vez te asegures de esto ( photoshop, color, imagem color indexeado, y selecciona 16 colores)

Abres el unlz, y te vas a la casilla de Gary ( en el caso de que uses FIRE RED) y le das a import, y seleccionas la imagen de tu rival, y marcas las 4 casillas, le das a OK, y listo.

Si te salta el mensaje diciendo que es demasiado grande, Abborting, es muy sencillo.
te dara una cantida de bytes que necesitas en HEXADECIMAL, abres el FSF, y pones la misma cantidad pero en DECIMAL, en el apartado bytes necesarios.
te dara un offest.

ese offest lo remplazas por el que te sale cuando le tienes que dar a las 4 casillas,( el offest esta un poquito mas abajo de las 4 casillas) y dejas solo los 2 primeros 00 y pones el offest, por ejemplo, si te da XXXX, pues dejas los 00, y pones xxxx, así 00XXXX.

Con eso, ya estara todo insertado.
Se que parece duro, pero es muy sencillo. Si no lo entiendes, me avisas por Perfil, y lo miramos mejor.