Случай отвратительный, но не смертельный.

Есть несколько дальнейших вариантов: может в милицию написать заявление банк (или не написать), можете Вы написать в милицию (или не написать) о материальном ущербе или никто ничего не делает...

Банк должен обязательно отправить данную купюру на экспертизу для установления происхождения и т.п.

Я бы посоветовала поговорить с банком и узнать, что делать дальше.

А покупатель залётный или постоянный? 500 грн - одна купюра или много?

Лучше всего, наверно, самому написать заявление и предоставить милиции всю информацию, в т.ч. и с камер видеонаблюдения, приложить акт банка и дать хороших пилюль продавцам, за то, что не проверили.