How do you get a pokenav in Pokemon's Pokemon FireRed?

you can't you can on emerald
Firered nor leafgreen can get the pokenav this item exists only in ruby, sapphire and emerald.