пробку придется выкинуть, иначе весь ваш новый линолеум будет продавливаться. возможно до дырок. на ровный цемент можете любой понравившийся линолеум положить без проблем, приклеивать не обязательно. при покупке обратите внимание на толщину верхнего слоя линолеума - чем выше производитель заявляет, тем он дольше проживет. вонять будет скорее всего, но на кухне это не принципиально.