The last airline to touch the bags is responsible for locating the bags, delivering them to you and reimbursement of any expenses (Montreal convention). In this case, it seems that your last flight was with GOL (transfer in GRU) so it's right that you had to submit your claim to them. Doesn't matter how your flight was coded (KL, AF or GOL), the operating carrier prevails.