That seems like the kind of situation credit card chargebacks are made for, as their process of discerning cheating is nonsensical. Not that doing so would have helped you get the magic piece of paper, but perhaps you could have assuaged the client with a piece of paper from a different company.