I'm not sure what you were trying to say about the relationships in your last post, but if your not worried about having multiple addresses for the same company, I can share with you how I have done something similar in the past.
After update of the company field, do the following:
Private...