Подскажите, где можно обменять 1000 евро , банкноты по 500 евро, оказывается ни один банк не принимает ?

Вы все банки обошли? Лучше позвонить в банк и спрашивать, в Тенге мне выдавали британские фунты

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

Так и в Европе их не очень берут. Считаются чуть не криминальными - их криминал любит. Ещё лет 6 назад еле сбросила - банки отказались в Испании менять, туфли покупала за 100 евро - тоже кое-как. А в Черногории тоже с трудом последние две купюры разменяла. Отказываются брать при оплате, только в аптеке взяли, но, похоже, в отместку сунули старые, мятые и чуть надорванные евро.