How can I move a user to a new company in Oracle Primavera Cloud?

You need to submit a SR. There may be too many objects tied to the user record.

Users can only be assigned to one company throughout Primavera Cloud. When you are adding a user to a company for the first time, add them to the correct company.