В идеале рекомендательные письма должны быть на бланке компании с печатью и подписью рекомендателя. Если это по каким-то причинам невозможно, нужно постараться выполнить хотя бы два из трех условий (бланк + подпись / подпись + печать / бланк + печать).