Надо обращаться в банк. Желательно иметь при себе чек, в котором написано, что платеж не прошел. В этом случае вероятность возврата денег значительно повышается.
У меня была подобная ситуация: при оплате в супермаркете кассир сообщил, что оплата картой не прошла, и я рассчиталась за покупку наличными. Хорошо, что чек об оплате наличными взяла с собой, так как уже через 5 минут мне пришло СМС о том, что с карты сняты деньги за покупку в этом магазине.
Поначалу я обратилась в магазин, но там ответили, что решать такие вопросы должен только банк. В банке я написала заявление, приложила копию чека об оплате наличными. Деньги вернули на карту аж через месяц, но хорошо, что хоть вообще вернули.
Даже если чек не сохранился, все-таки желательно обратиться в банк, причем как можно скорее. Если нет возможности лично посетить отделение банка, вначале можно попытаться выяснить этот вопрос по телефону, позвонив на горячую линию банка.