What's the best international payment option for a UK business with UAE customers?

hello Nick… actually it is the most dissatisfied result i received today
from Shopify, I am base in New Zealand and i use Shopify gateway for payment
Now they have closed my website and telling me apply for third party and
they denied me access to my own website

I have requested twice for them to review the red flagged as it was strange
that local was super fine purchasing on my website but overseas customers
are red flagged
Now they have closed access to it what can i do?