Vamos allá... Cuando tengas los frames del Back, por que yo no tengo el back de Red XD, pero que ya te digo que hay mil por internet, pos vas al NSE 2.0 (Este sirve para cambiar Sprites y otros gráficos...
Ok, cargas el ROM, te saldrá la página de inicio al principo de la herramienta, Luego Click en Navigate (si no te sale lo de inicio pos vas a View > Start Page), vale uan vez ahí buscaremos el Back (fácil), desplegamos la pestaña que pone POKÉMON y te saldrán 3 sub carpetas, en la 1a o la 2a encotnrarás el Backsprite, en Fire Red es la 1a, una vez seleccionado el Backsprite que quieres editar, click en el frame 1 y le das a open, ahora has abierto al Frame 1, y deberás editarla por la tuya para eso...
File > Import > Import Sprite Data
Load Sprite, y aquí seleccionas iamgen + paleta en cada frame (no es como los minis)
aquí cada sprite tiene su paleta, y si solo editas la priemra las demas se quedarán como la original. Por cierto el Back comparte paletas con la ficha de entrenador así que guarda bien esa paleta. Una vez abierto el Back que vas a poner, quizás te sale como un doble outline, arreglalo a mano. Una vez tengas el Frame perfecto para guardar, vamos a grabarlo en el ROM, File > Insert > Image data guardas y si no hay espacio el nse 2.0 te lo busca. Luego File > Insert > Pallete Data y lo mismo.
Ahora para guardar la paleta vamos a Edit > Pallete. Y ahí miramos que el color de transparencia esté el priemro y si es así le damos y lo guardamos, finalmente le damos a File > Save y lo mismo... y ya está ya tendrías una Frame insertada, ahora solo te quedará hacer eso con las demás.