Тут, во первых не понятно какие полы, то есть что за перекрытие, деревянное или бетонное (хотя и на бетоном перекрытии могут быть деревянные полы). Если полы деревянные и вы хотите такие же и оставить, то просто циклюйте их, а сверху либо фанеру, либо ОСБ прикручиваете. А потом любое половое покрытие стелите. В кухне можно на деревянный пол прикрутить ГВЛ, а потом на плиточный клей класть плитку.
Если же бетонное основание, то можно сделать наливные полы (применять обязательно игольчатый валик) или сделать цементную стяжку. Все зависит от состояния полов на данный момент.