You can search for the contact, edit the Contact, scroll down and add the company that the contact needs to be linked to and save the changes made to the Contact's profile.