Remmina может вести себя не предсказуемо, от версии к версии свои чудеса :-D
1. настройте туннели от удаленных филиалов до сервера
2. купите сетевой принтер (самый верный вариант, лично мы используем kyocera, hp), ну или принт сервер, или настройте его на линуксе.
3. Подключите сетевой принтер на сервере, раздайте права.
PS: компонента LPD установлена?