Вы не подскажите , надо поменять на шекели евро, но купюры по 500 евро, это проблема в Тель Авиве или нет?

Да вроде с 500 никогда не было проблем, не слышал

Если обменники наглеют вы евро внесите в кассе банка на собственный валютный счёт.

Потом в банковском приложении поменяете.