If BA have confirmed that the booking did not exist, how can the OP's colleague be left with a cancellation fee? From the information given I am struggling to understand the stance taken by BA. Maybe it's worth approaching BA again to see if they can speak to a different person. Failing that, I agree with DaveS that an approach to the credit card company is the logical next step.