а) Moneybookers, Stormpay и Alertpay может и работают с Россией, но их не пользую эти самые иностранцы. Даже Moneybookers, самый продвинутый из названых -- это на столько узкая региональная прослойка (Англия, чуть север Европы), что не стоит овчинка выделки. А остальные вообще не заслуживают даже упоминания.
б) Для получения процессинга в местном банке надо утопическое общество или трахать дочку директора банка.
Самое реальное -- искать процессора кредитных карт, который согласится вас обслуживать. Не легко, но найти можно. Многие процессоры сейчас кроме приема кредиток принимают и ПП. Стоит ~5%. Это при условии если товар физический. Если услуга или цифровой товар, то сосите лапу и ищите, где тусуются дочки банкиров.
Если товар уникальный и нужный, то ставьте Вебмани и все. Для иностранцев это уже не особая экзотика. Зарегестрируются, кому надо.