Yo tengo un tutorial, pero es para Emerald: https://whackahack.com/foro/threads/e-cambiar-backgrounds-de-batalla.36649/
Para Fire Red es lo mismo solo que cambian los offsets. entendiendo ese deberías poder cambiar el de fr sin problemas, aunque cambiar gráficos de GBA no es tan fácil como parece.