Работодатель в Эстонии просит перевести справку о несудимости на англ. Это можно/нужно сделать в самой Эстонии или надо в РФ у нотариуса? Кто делал, сколько ждать?

Могу только сказать насчёт Великобритании, что туда просто требуется перевод справки от РФ (оформляется через Госуслуги), апостиль не нужен. Как в Эстонии - точно не подскажу, но схема может быть похожей.

Много где просят, переведёте в эстонии спокойно на английский.