Best thing to do with fake euros is to take 50 EURO bill and go to the kiosk(newsstand) and purchase something cheap like magazines, newspapers or cigars, then you will get cigars and real euros :)
Even if sales person in kiosk told you that you have fake euros you can just said "it's impossible...