Какая последовательность должна бытьЖ
1) штукатурить- шпаклевать
2) или сразу шпаклевать?
Зависит от ваших требований к геометрии стен и перекрытий.
Простой отвес и длинное ровное правилО (1.5-2м) часто развеивают зрительные иилюзии о геометрии стен/потолков 
Если же нынешняя кривизна стен и потолков визуально вас устраивает и неровности не более неск. мм, то можно обойтись просто шпаклеванием