http://www.linuxrussia.com/remmina-ubuntu-rdp-windows-8.html

sudo apt-add-repository ppa:remmina-ppa-team/remmina-next
sudo apt-get update
sudo apt-get install -y remmina remmina-plugin-rdp

#Если нужно удалить программу, то выполните следующие команды:
sudo apt-add-repository -r ppa:remmina-ppa-team/remmina-next
sudo apt-get update
sudo apt-get remove remmina remmina-plugin-rdp

Для Ubuntu 12.04 попробуйте такой фокус:
Как установить программу из репозитория, в котором нет пакетов для вашей версии дистрибутива Ubuntu

 

# чтобы гит был с кириллицей
export LESSCHARSET=UTF-8
# чтобы запускалась в фоне  /home/win/.config/autostart/org.remmina.Remmina.desktop
Exec=/usr/bin/remmina --icon