No problem. You need to use a conditional drop down.
You did not state in your post whether or not you had a relationship where one company had many contacts. But you do need to set up that relationship if you don�t already have it.
Then all you do on the field for related address on the contact record is checkbook the field properties to be conditional.
And what you will say is once the related company is chosen for the contact then only show addresses where that field related company is equal to related company on the addresses table.
