The magic staff you're looking for is pretty much in plain sight.
It's in Unseen University.
It's the one that Windle Poons is holding on to.
He's really a rather absent-minded kind of guy.
He probably wouldn't notice if you switched his staff for something else.