Well, after connecting to the customer to see if I could help him ""make the change themselves"", it appears there is nowhere on the customer portal to even access the company contacts page, only his own profile. I'm guessing it's because he isn't the primary contact.
I've asked him to email the Authorized Contact form to the sales admin address and to cc me on it just so I can make sure he gets this done.