How do you get a surfboard in soul silver?

You don't, because there is no surfboard item. You surf on water by using a Pokemon that knows Surf.