Верно: в редакцию прислали теплые слова о работнице Охаавтотранса. Аббревиатура Охаавтотранс склоняется. Кавычки при использовании наименования организации без родового слова не нужны.
Изменить правила, может быть :)
Корректно склонение имени и несклонение прозвища: ходила в гости к Солеку Проклятый Меч, поссорился с Солеком Проклятый Меч. Ср.: поход Ричарда Львиное Сердце (не Ричарда Львиного Сердца), княжение Всеволода Большое Гнездо.
Компонент имени, оканчивающийся на согласный, склоняется: достался Алехандро Гонсалесу Иньярриту.
В склонении японских фамилий на -а раньше наблюдались колебания, но справочные пособия отмечают, что в последнее время такие фамилии последовательно склоняются.
Название Мцхета склоняется: родился в Мцхете. Поскольку это название давно освоено русским языком, то оно может склоняться и со словом город: родился в городе Мцхете.
Слово капоэйра склоняется.
Это название склоняется (для проверки можно обратиться к словарям).