Утеплять веранду нужно, так сказать, масштабно, нельзя утеплить один пол или одни стены, нужно утеплять все, и пол, и стены, и потолок, и, даже, окна. Окна, как правило, просто устанавливают ПВХ, если у Вас старые оконные рамы, пропускающие ветер. Для всего остального Вам понадобится либо деревянная обрешетка, либо просто вбить по всему периметру деревянные рейки. С шагом, обычно, сантиметров в 50. В эту обрешетку (либо рейки) уложить пенопласт, предварительно нарезав его так, чтобы он идеально подходил, закрепить дюбелями с саморезами, сверху можете положить пароизоляционную пленку, потом придать красивый вид, чтобы не было видно пенопласта, сверху положить, например, вагонку.