Every legitimate webshop should be able to accept credit cards as safe and secure payment method.
It's not a problem for a legitimate business to accept credit cards internationally.
I can advise CCNOW, MoneyBookers, 2Checkout.
I can't say this store is scam or legit. It's needed to ask manager if they accept secured payment methods instead of Bank transfer.