Простейший вариант-клей (типа ПВА). Если бетон неровный, можно на него наклеить фанеру, OSB и на них ламинат. Другой вопрос, как отделать торцы, углы и подступенки. Я делал деревянные ступени из компромиссной доски (вид-никакой), и обклеил их линолиумом. Уже несколько лет держится.