Это конечно большой минус, что у вас работали такие неаккуратные "специалисты". Уважающие себя такого не допустят и в случае необходимости- сами и уберут.
А теперь по делу. Гипсовая штукатурка "Ротбант" в основном состоит из гипса, который не имеет агдезии с линолеумом. Поэтому особой сложности в уборке у Вас не должно возникнуть и будет вполне достаточно намочить штукатурку водой с любым моющим средством для посуды в пропорции 1:100. После того, как штукатурка размокнет- ее нужно поддеть шпателем и вымыть губкой или тряпкой.