Bullets are sealed. They don't use the atmosphere as an oxidizer. Doesn't mean they fire well in a vacuum, because there are other factors involved. But you could certainly design a firing system to work perfectly fine in a vacuum.