Подскажите, рекомендательные письма (для рабочей визы в Канаду) от бывших работодателей перевод нужно заверять нотариально или не обязательно?

Нотариально не обязательно. Только печать бюро перевода.

Я просил работодателя изначально на английском дать. Благо, у них была английская шапка бланка. И не надо было никаких доп заверений. Не знаю как у вас, а мои просто сказал: пиши сам, мы все заверим печатью и свободен. Может, в крупных компаниях есть спец отделы для этого, но в моих было по 30-40 человек всего, и никто не хотел сидеть и думать над формулировками.

Нотариально ничего заверять вообще не надо. Вам нужен перевод с заверением и печатью переводчика.