Подскажите, пожалуйста, слышал, что при поиске работы в Германии приветствуются рекомендательные письма с предыдущих работ.

Даже как бы не приветствуются, а практически обязательные. Это своего рода ваша характеристика. Так что надо и на официальном бланке. В немецких письмах очень много тонкостей в формулировках типа "всегда пытался достичь лучшех результатов" значит "пытался достичь и ни разу не достиг, результаты были только плохие". Но это на будущее.

Форма свободная, английский лучше чем русский. Важно соблюдать стандарты общие. Хорошо, чтоб было написано сколько времени, чем конкретно занимались и как успешно.