Should a letter of recommendation be on letterhead when submitted?

Yes, a letter of recommendation should ideally be on letterhead when submitted as it adds a professional touch and credibility to the document.