Let's say a contact is working with a different company than they normally do.
To change the company on a project click to 'Remove' the existing company
You can then add in your new company
Here's how you can change the company associated with a project.