Подскажите, пожалуйста, тест для въезда в Эстонию можно сделать в любой лаборатории или только аккредитованной Роспотребнадзором? На погран контроле это важно? Где это можно уточнить?

Тест на въезд в Эстонию, предполагаю, никак не связан с Роспотребнадзором. Российская сторона, по лично моему опыту, не проверяет ни тесты ни сертификаты, когда выезжаешь. Можно сделать в Хеликс, у них есть специально для выезжающих, результаты с переводом на 16, кажется, языков (выбираете сами, какой нужен).