Hola Captain Dudilla!
Pues, mira, responderé igual que mi amigo Brock, pero bueh jajaj, he encontrado el tutorial sobre el como cambiar el protagonista en la introduccion de Fire Red, es un poco díficil y largo de explicártelo, por ello, aquí te dejo el Tutorial sobre cómo cambiarlo.

Sobre el Backsprite, es demasiado fácil, te sugiero que utilices NSE 2 para editar los Backsprites, es muy fácil, lo editas conservando la paleta de Rojo y luego, como siempre pasa, habrá uno o dos colores de la paleta que te serán inútiles en el Sprite, asi que puedes usar esos colores para poner el Verde del signo de la gorra en Ash (O para lo que sea necesario), en "Palette"-"Edit Palette" (No puedo abrir el programa, pero creo que es así) y lo editas.
Saludos!