Sorting contacts by Associated Company is not working

I have a question regarding the workaround that @Phil_Vallender describes.

How do you solve the issue that the workflow doesn’t update the contact property “company name” if the associated company of said contact is changed (instead of initially entered) or simply the name of a company gets update?