Some themes, like The7 theme, allow you to set logos via theme options.
If you want to use a different logo per language, you need to translate the logo ID in String Translation. This tells WPML which logo to display in each language.
If you cannot find the default language logo ID on the String Translation page, you can click the Translate texts in admin screens link to add it to the String Translation table.