Менее прочное основание (гипсовая штукатурка), можно наносить на более прочное (цементная штукатурка).
Вот наоборот было бы нельзя, а Ваш вариант вполне рабочий, то есть можно, если конечно это не помещение повышенной влажности, там лучше гипс вообще не использовать.
Или речь идёт о наружных работах, там тоже лучше обойтись без гипса.
Что касается "как", то в начале простучите цементную штукатурку, не должно быть "пустого" звука, пустой звук означает что штукатурка отошла от основы и её надо сбивать.
Далее грунтовка с обязательной просушкой.
Если на цементной штукатурке есть трещины, расшиваем их и заделываем ремонтными смесями.
Затем выставляем маяки под гипсовую штукатурку.
Далее работаем двумя шпателями и правИлом, набрасываем и протягиваем штукатурку (правИлом).
Просушка, затирка, убрали пыль и опять грунтовка с просушкой, под шпаклёвку.
Если получилось и слой не большой, ровно вытянуть с первого раза, то дальше работаем финишными шпаклёвками, готовим поверхность под покраску, обои и.т.п.
Если на финише кафель, финишные шпаклёвки не нужны.
Не забываем о междуслойной грунтовки с просушкой.