Letterhead is preferred but not required. If no letterhead is used, make sure that he mentioned his affiliation and position in the letter.
Notarize is not required.
The rule is: do not make things unnecessarily complicated. Do not "over do".