If the company's rule of no weapons on their property was a condition of employment, and you willingly violated a condition of employment, the company has every right to fire you, as they have a right to fire anyone who willingly, and knowingly violates any rule of employment.
You don't have a right to a Mulligan.
Unless they want to make my payments on my car, it isn't theirs to have a say over the contents of.