I just tested this approach and it seems to work:

Create a custom field on each User to store the prefix part of their email:

Create a custom field on each Company to store the suffix part of their email:

Modify each email template you want to use to concatenate the two custom fields to make the full address:

For a Sales Order in each Company, you get the emails sent accordingly:

Try it and let us all know if it works for you.