Краской кривизну потолка не исправить, если трещины маленькие, то любой краской, но обычно красят водоэмульсинной, для потолков.
Сам недавно красил в кабинете у себя потолок в 2 слоя. Теперь он белый и такой же неровный как и был.
Средние трещины надо шпаклевать, краска не закрасится. Удобно процедуру производить валиком. Если старая краска отваливается ее лучше счистить, а то будет к валику прилипать и потом весь потолок будет в кусочках старой краски.
Есть вариант поклеить на потолок потолочную плитку, которая пенопластовая.