Подскажите: в воскресенье без проблем можно поменять деньги? И в банках? И в обменниках?

Только в обмениках.

В субботу и воскресенье только в обменниках , в банках курс обычно немного ниже, и не желательно менять большие суммы, ставят отметку в паспорте.