Случай отвратительный, но не смертельный.
Есть несколько дальнейших вариантов: может в милицию написать заявление банк (или не написать), можете Вы написать в милицию (или не написать) о материальном ущербе или никто ничего не делает...
Банк должен обязательно отправить данную купюру на экспертизу для установления происхождения и т.п.
Я бы посоветовала поговорить с банком и узнать, что делать дальше.
А покупатель залётный или постоянный? 500 грн - одна купюра или много?
Лучше всего, наверно, самому написать заявление и предоставить милиции всю информацию, в т.ч. и с камер видеонаблюдения, приложить акт банка и дать хороших пилюль продавцам, за то, что не проверили.