The €500 (£440; $600) notes were cut up and found in the toilets of a branch of the bank UBS and in three nearby restaurants.
Thousands of francs have reportedly been spent on plumbing repairs to unclog the surrounding pipes.
The high-value euro notes are due to be withdrawn in 2018 over fears they facilitate illegal activities.
They will remain legal tender, but the European Central Bank will stop producing them following a European Commission inquiry into their use.
