To change the company that a contat is associated with, first add the new company. Next mark that company as primary. If you wish, you may then delete the old company.