I found a ticket where another client has asked the same question. It looks like you can follow these steps for the Avada theme:
- Go to Theme options > Logo on the default language
- Set a logo, a retina logo and save
- Change the language using the Language Switcher at the top admin bar
- Change the logo images with the translated versions
- Save