Давным-давно .desktop-файлы обрабатывались и переводы брались из gettext. В эпоху cmake файл не локализуется. Частично проблема решена в патче Ubuntu (http://archive.ubuntu.com/ubuntu/pool/main/r/remmina/remmina_1.0.0-1ubuntu5.debian.tar.gz), но проблемы отсутствия локализации названий протоколов это не решает.
И что делать в итоге?
(В ответ на комментарий №1) > И что делать в итоге? Исправлять.
В 1.1.2-alt1 /usr/share/applications/remmina.desktop явно переведён. Как именно предлагается переводить "SSH", "VNC", "RDP" и т.п.?
PS: если речь про строки вроде "SSH - безопасная оболочка", то переводы в 1.1.2-alt1 работают (разве что где минус, а где тире стоит).