Зашёл в Теле2 чтобы симку (с которой можно пользоваться интернетом в Европе) купить, мне сказали что нужны документы эстонские чтобы её оформить

Меня налюбили или неочень? Эстония

Договорные, только с вид на жительством Эстонии. А то как они на вас в инкассо отдадут.

R-Kiosk Вам в помощь или на кассах ( практически везде) в супермаркетах ну и на заправках в здании тоже имеюстя.

Не очень, нужна карта за пять евро

Не нужно идти в салоны Теле2 - там продают контракты,
Купите "Tele2 Smart Stardikas" (стартовик) в R-Kiosk или в супермаркетах

По Европе симка работать будет?

Если подключить интернет-пакет для всего ЕС а не только по Эстонии

Как это сделать?

196849
Например пополнив счёт и врубив такой

В зависимости от страны куда едешь Элиза может выйти сильно дешевле
У них есть пакеты не по всему ЕС а только в партнёрских сетях.
Сравните
196850

Тоже самое - покупаешь стартовик Элиза, активируешь, пополняешь на нужную сумму (стоимость пакета плюс минимум 1 ойро сверху лучше чтобы оставался) кодом с чека и врубаешь пакет по СМС