Заменить — никак. Можно только ходатайствовать о получении нового. Старый паспорт нафиг никому не нужен, оставьте его себе на память. Получить новый, предварительно подав заявку на получение и оплатив пошлину, можете там где и получали старый, в консульском отделе РФ в Таллине на улице Лай, строение 18.