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