Mostly, all companies issue relieving letters on the company letterhead which will have the company seal and logo. Although it is not mandatory to have the official seal there, it is a wise practice and enhances the credibility of the letter.