If a company really wants to impress the readers of its message the message should be formal and?

It should have good vocabulary and perfect grammar. In the letter act friendly too. As you said be formal. So be formal, friendly, and impressive. Talk about good and exciting things about the company. Try to attract people to it.