No, no lo busques con unLZ, no lo encontrarás. El back del protagonista en fire red debes cambiarlo con NSE, está en bookmarks, ahí lo puedes modificar. Respecto a las paletas, debes modificarlas con APE. Es una paleta comprimida (no recuerdo su posición).

Saludos!!