Hi Ivan
The file uploaded to Vocaroo is not the original voicemail file - that's just a sound hosting website, and they've used their own format. I am more than happy to email you the original voicemail email with attachment if you like?
Language was set to English (United Kingdom)
Codec - I don't know which codec would have been used to place the call. The call was using internal extensions only, and the handset that made the call has GSM-FR as the first priority codec.
That said, I don't think there is much 3CX can do with this, since you've passed a reasonable quality audio file to Azure, who have returned the best they could?