Importing a list of companies should be possible, with a column for contact email addresses or contact IDs. That way you can create companies as well as associate one or many contacts with that company.