Telekinesis (spell books can be bought) can also be used to get items that become stuck in walls, as long as the default action is to pick up (so would not work for a dropped letter). It is more likely the ceremonial staff just dropped behind the central wall or stairs and is hidden from sight than it is stuck in a wall, though.
