How can I fire a new, good, but terrible employee?

just wait until the end of her shift and let her know that her background check came back and based on the negative information in it that you will have to let her go!