Where can you get exp share in Pokemon gold silver and crystal?

You trade the red scale to Mr.Pokemon for the EXP Share. You get the red scale from the red Gyrados in the Lake of Rage. Hope it helped. =D