Click on the "Contacts" category > "All Contacts" then locate and select the contact you would like to change.
On the contact's profile, click on the 3 dots and select "Edit"
The user can now locate and choose the company that they want to link to the contact.
Click on "Save"
