• Search for the company. 
• Navigate into the Company Record
• Click the link to add a new company contact
  
• Enter details.
  Note: A company contact will by default inherit the company address but this can be completely overridden.