El problema es simple, en Pokémon fire red, los pokémon de Jhoto y de Hoenn no pueden evolucionar (Sé supone que es un remake y por lo tanto no existían esos pokémon) .

La solución es simple, tienes que activar la pokédex nacional.

Tienes que usar el special "16F"

special 0x16F
Obviamente tienes que tener activada la flag de la pokédex regional (la normal)

Sí tienes problemas avísame ^^