1 Answer. Letters of recommendation should be in business letter format, which contains all the information of letterhead. For sending printed letters, letterhead does provide a layer of authenticity, but if you can't use it, then you can't use it.