It depends on if the failures were related. The only possible connection that I could think of would be if they disconnected the airbag wire when they were changing the ignition cylinder somehow. I would count this as unlikely, so be prepared for a bill.
I would use a pin punch to rock it side to side and it should eventually loosen enough that a magnet retriever should be able to pick it out.