It could be possible that he has a supply of back-up staffs somewhere, perhaps with Radagast. He does seem to lose his staff a lot in the films, once when Saruman takes it, once at the bridge, and once when the Witch-king breaks it. Perhaps he should change his name to Gandalf of many staffs.
