Actually, Telekinesis can often get the staff if it is not too far back in the wall, and it can also be replaced using the Lost Items procedure (though Josephine does have to be defeated to complete the quest).

In the other topic I posted some suggestions on getting to Josephine, and failing that, a workaround that can be used to get the staff and complete the quest.