Подскажите, как лучше всего въехать в Эстонию на лечение, чтобы потом лететь в Париж?

На автобусе из Спб в Таллинн.

А россиян же не пускают, вроде нужно какое-то подтверждение, типа лечение?

Можно или самим забронировать отель с лечением через booking (но возможны проблемы с прохождением оплаты) или через турфирму купить пакет с лечением. В этом случае , Эстонская сторона вышлет приглашение на лечение.