Подскажите, кто предоставлял в пакете документов на рабочую/IT-визу в Германию рекомендации от бывшего руководства, например, если на русском, то просто перевод на немецкий?

Referral letters от прошлых работодателей требуют заверенного перевода на немецкий. Переводы бумаг без печатей тоже заверяют. Про английский не знаю.

Если хотите сэкономить на нотариусе, можете перевести письмо на немецкий и подать только перевод, без русского оригинала. Есть там печати/подписи нет, то получится, что ваш прошлый работодатель как бы сразу написал рекомендацию на немецком.