Yes, you can remove the lock cylinder with no key, but it's a lot easier with the key. You can get a new cylinder and key but on a '96 you'll need to know the resistance of the VATS pellet in the original key to make the PCM play along and actually start the engine.