Try using the import wizard that CRM provides within Outlook, t should group contacts by company and create the related records in crm + it can import the email history for you.
Alternatively export the contacts to csv and import as contacts and companies.
Roger