Surely there is some sort of video surveillance over the cash registers. I would have them review the tapes so that they can see you deny the original purchase and then view the deli worker or whomever that took your beer. You did your job right and denied the sale its not your fault that someone took something you purchased for yourself. I would put a complaint in that someone took something from your register that you had paid for.