Associate one contact to multiple companies

We could really use this for our product. Our product uses the concept of teams and each team is a business. The issue is that when multiple users are invited (say a 3rd party) thats already a contact, we cant associate them easily. The best we can do is assign them to the last company they were joined with.