Не известно в каком «ужасном» состоянии штукатурка, но, если действительно все плохо, то лучше удалить плохую штукатурку, нанести новую. Оштукатуренную поверхность затем надо прогрунтовать и зашпаклевать, а только потом можно окрашивать. Что касается выбора краски, то в этом случае подойдет водоэмульсионная, акриловая, либо масляная краска, но последнюю на потолок лучше не наносить.