А старые колеса зимние могу ввести в Эстонию ?

Можно.

Из РФ только на дисках можно, в виде колеса.

А в Эстонию, чтобы были б/у.

Приготовьте документы на машину, чтобы показать, что они для Вашей машины.

Я через Ивангород-Нарву, на тележке, себе так 2 колеса завозил.

А вторые два на машине, через Шумилкино-Лухамаа.