How do you get a thunderstone in Pokemon Emerald?

You need surf, you'll find on at New Mauville (the route is under the cycle bridge to the east) There'll be a thunder stone in the complex. You can also collect Yellow Shards from using Dive in the Ocean and trade them for a Thunderstone. Otherwise you can simply trade with FireRed/LeafGreen with a Pokemon holding a Thunderstone.