Если стяжка прочная, но бухтит, теоретически, можно нарезать ее квадратами (получится аля бетонная плитка), пропылесосить швы, закрепить швы и трещины хорошим дорогим акриловым грунтом.
Эта полумера позволит сверху положить покрытие типа доски. Можно еще это дело попробовать залить эластичным покрытием - все зависит от назначения.
Сам я так делал, когда у меня в одной из комнат пошла трещать стяжка (месяца через 3-4 после заливки). Стяжка получилась прочная, но дала усадку. Нарезал квадратами со стороной сантиметров 60, пролил грунтом до насыщения, положил паркетную доску на подложку.
Обратите внимание, если стяжка слабая и рассыпается, этот номер не пройдет.
Не надо это воспринимать как обеспеченный гарантией совет, но, если бы меня так еще раз приперло, наверное, я бы рассмотрел такой вариант серьезно.
Удачи.