Есть ли проблема с 500 евро в Литве? Их разменяют в банке?

Разменяют банк или магазин

Нет проблемы. В банке, скорее всего, разменивать не станут. В супермаркете сдачу сдадут

Если есть карта, зарядите в банкомат и возьмите по 100 евро.

Зачем вам банк? В магазин зашли сделали покупку, но скорее всего нужно будет делать, через кассира, кассы самообслуживания могут уже не принимать такие купюры