In general, its not an easy task. I guess you can find a bank, but a merchant account will be really hard.
Mistertango maybe is an option that combines banking features (for offshores) and a payment gateway (at least they say, I haven't see in action). Be careful with them!