How do I alter a message in the message queue independent of site language?
You can compare messages using the t() function, as it will localize both messages and compare them.
Just use the original text in English you want to find and wrap it in t() function. E.g.:

if ($message == t('This is a sample message')) {
  // Alter the message/perform additional processing.
}