To add a new company simply select Contacts > Companies > Add Company

All you need to do is give the company a name


Afterwards, you can search for contacts that are a part of the company and add them to it.