Было похожее. Менял крупную сумму в баксах, соответственно проверить все ли купюры - настоящие не было никакой возможности. Результат попадалова - 3000 рублей.

Что делал?

Вернулся в данный обменник, разъяснил суть проблемы кассиру, попутно обрисовал свои дальнейшие действия - заява в головной банк обменника, заява в ЦБ РФ, заява в ментовку. Ибо распространение фальшивых купюр сурово карается УК РФ. Либо возвращение мне 3000 рублей нормальными деньгами в обмен на их фальшивки и я буду считать инцендент исчерпанным. Деньги вернули.

Скажу так, детально я не выяснял, что и куда надо писать, ибо действовал в состоянии аффекта, проще говоря, злой я был, окуеть какой.

В любом случае, имхо, начинать надо именно с обменника - цель ведь, скорее всего, вернуть бабули.