Здравствуйте, порядок действий таков.
Главное: СОБЛЮДАЙТЕ ПРАВИЛА ТЕХНИКИ БЕЗОПАСНОСТИ, ведь оклеиваете потолок, придётся или со стремянки работать, или стоя на подручных сооружениях...
1) Часто потолки бывают побелёнными, причём побелка обновляется в ходе ремонтов - её надо полностью удалить. Процесс трудоёмкий, т.к. лежащая в несколько слоёв побелка плохо смывается. Её нужно счищать. Для этого возьмите пластиковые бутылки-опрыскиватели из-под моющих средств для окон, что продаются в магазинах или аналогичные. В них наливайте очень тёплую воду. Опрыскиваете побелку, чтобы пропиталась до плиты - так легче счищать.
2) Берёте строительный шпатель, желательно поострее, и счищаете до плиты. Занимает довольно много времени.
3) Когда потолок очищен - если требуется, выровнять стыки между плитами шпаклёвкой.
4) Прогрунтовать потолок.
5) Оклеить. Считаю, Хорошо подойдут обои с рельефным рисунком, он способен чуть скрыть неровности. Желательно начать от окна, а не от двери. Клеить придётся вдвоём или втроём. Клей лучше взять более хваткий, для тяжёлых обоев.