It has nothing to do with the store, it is up to the History Channel. Hell the store could not fire him, but History Channel has the last say, Rick and the gang could do whatever the fuck they want but History Channel makes the decision weather to show him on TV or not.
I am 99 percent sure there is a claus in his contract that if he screws up again he's done. And he's facing some big charges and jail time, if found guilty he's done.
When Olivia got fired the Channel fired her, not the store.
But hey look at Mike Tyson he raped women and beats women, and he's had a reality show, so hey anything can happen.