The saber (and hand) didn't have to fall down the same shafts Luke did. It looks like the massive air currents affect Luke's fall in ESB, so the saber could end up elsewhere and caught on something.
When it was eventually found, and by whom is anyone's guess. It could have been an Ugnaught or a maintenance guy, who kept it as a curio until someone Force sensitive showed up.