если я приеду в Эстонию с рублями, то смогу поменять на евро в Таллине? где?

Конечно сможете, но в Нарве курс, как правило, выгоднее, чем в Таллинне ( по причинам, которые Алекс написал...)