Hi
Maybe you can do it like this.
When you use
RetrieveAttributeRequest, do it to find localized label first with proper languagecode.
The response gets all the labels and keys for an optionset. so you can easily look for the id in your collection.
Hope it helps !