У сертифицированного переводчика. Но потом нас попросили отправить просто перевод на почту, так как их подписанный надо как-то сложно открывать было

А перевод долго делали?

Дня 4 рабочих с легализацией, просто написали нескольким переводчикам из коллегии и отправили той, кто быстрее сделает.

Кстати, потом они запрашивали ещё всякие доп.документы, но их уже не заверяли, просто переводили

"Дня 4 рабочих с легализацией" - получается, что оригиналы не подшивались к переводу при легализации?))

Я может не совсем понимаю ваш вопрос.
Отправлен трудовой договор на перевод - получен трудовой договор с переводом и легализацией, всё онлайн.

Процедура обычно такая: предоставляете оригинал, получаете перевод+подшитый оригинал, в коллегии легализуете (голограмма). Или второй вариант, менее используемый: присылаете скан, получаете перевод в ПДФ файле с вшитой легализацией. И первый, и второй варианты ок, но после скандала с беременными многие переводчики хотят видеть оригинал документа лично. У вас, наверное, был второй вариант?