Если в Нарве поменять евро на доллары, там же наверное есть где это сделать? При выходе на Россию проблем небудет?

Несколько обменников рядом с границей. Меняют и на $, и на ₽. С любой не ЕС валютой проблем не будет. Сумму эквивалентную 10000€ необходимо декларировать на выходе из Эстонии. На входе в РФ декларируется более 10000$.