Add a contact into your database (click here to see help article Add a Contact). When saving the contact, select below

The next screen that appears has a field to enter the company name. 

You can also use the Contacts>Search Contacts option to search by company name.