Скорее всего проблема в том, что вы спрашивали у них именно про кредитную карту. Для банковских работников это исключительно такая карта, которая подразумевает выдачу кредита. А для покупок в интернете именно кредитная карта не нужна. Дебетовая даже предпочтительнее (лишнего не снимут в случае компрометации). Я лично знаю людей, не граждан РФ, у которых есть дебетовые карты в Сбербанке.
Я думаю, что в Райффайзенбанке, Альфа-банке (у этого онлайн-анкета на высылку карту предполагает "другое гражданство", у остальных не проверял), Сбербанке, Citi-банке, ЮникредитБанке в дебетовой карте вам не откажут. Да на самом деле скорее всего любой крупный банк.
Так же можно попробовать заказать,к примеру, карты Qiwi Wallet, Яндекс, Кукуруза. Последнюю вообще хвалят как идеальное средство для интернет-платежей, так как обслуживание бесплатное и выгодный курс конвертации в валюту. И на сайте указано, что не резидент РФ может её оформить. Сам не пробовал, предпочитаю дебетовые карты Visa Classic и MasterCard Standard, выданные банками. Рекомендую выбирать карты в долларах, если это требуется исключительно для заказа тестов. Отсутствие комиссий за переводы и невыгодного курса конвертации помогает сильно экономить. Даже если это не указано крупными буквами в тарифах, многие банки при конвертации в доллары по своему завышенному курсу берут ещё комиссию 1-3%. Так же есть такая штука, как двойная конвертация, поэтому предпочтительно если карта в долларах, то Visa, если в евро, то MasterCard, если в рублях, то в зависимости от обстоятельств.