Payment gateways all take Skrill or Paypal. Just find one that doesn't charge a minimum fee per month (there's a few left that don't). You sign contracts directly with Paypal and the gateway accepts the payment, then drop it in your Okpay or Latvian account.

I also live around a few Chinese banks that opened in my country. Got an Alipay account through them in a couple of minutes by walking inside and depositing $1000 and showing corporate papers. Alipay is Chinese paypal equivalent but no chargebacks (well.. hard to do chargebacks).

There's also companies like The Currency Cloud. Although I'm not sure if this is against their rules but I used them to receive gateway payments as well.

Also I'm not an American, maybe that's why you had problems. Guess things have changed with the new very strict laws

That might just be why. I know when doing operations at my bank in the EU, from time to time they require a certificate that I am NOT a us citizen