Air France has ****** my money

After making a booking on air France, I was requested to make payment inorder to secure the booking, the cost of the deposit to secure the tickets was R1280

I made payment through their payment portal and the money came off my account. As I had received no email to confirm, I called the next day, all to find out that 'my reservation' can't be found

I contact the airline and they request proof of payment and proof of bank account, which is fair, the issue is that a cheque card online payment does not trigger a proof of payment and now I am being told by my bank that it is impossible to reverse the transaction and I must log a dispute but there is no gautentee and will be hard as it is an international company