С выбором линолеума мы определились - Таркетт Итака 2, полукомм. Меня интересует очередность работ - когда класть линолеум? 1. подвесной потолок - ГКЛ 2. подготовили стены под обои 3. подвесной потолок - обои, покраска 4. содрали старый линоль, обработали пол (хотим прогрунтовать цемент) 5. наклеили обои 6. положили новый линолеум или сначало 6, а потом 5?

Очередность правильная.
Если у вас нет большого стола для работы с обоями, то лучше будет сначала 6 а потом 5, на линолеуме с обоями работать будет удобнее
Как вариант, растелить линолеум подрезать его в размер и обратно в рулон закатать, клеить обои, потом раскатать и не бояться что он обои поцарапает.