В общем-то можно, есть в продаже клей в варианте "Зима" работает при температуре до -10-и градусов.
Вот к примеру такая "Соудал" (Soudabond)
это полиуретановый клей.
Плюс ко всему пенопласт помимо клея ещё и дюбель-грибками фиксируется к поверхности, то есть Ваши опасения об "отпадёт" напрасны.
Но тут дело в другом, это квартира, наружные работы выполняются промышленными альпинистами с оборудованием.
Пенопласт они зафиксируют к стене, а вот дальнейшие работы не позволят произвести морозы, пенопласт нельзя оставлять в открытом виде не долго, он просто начнёт разрушаться.
Выполнять штукатурку по утеплителю в морозы нельзя (точнее не рекомендуется).
То есть Ваши мастера сделают лишь часть работы, Весной придётся возвращаться, это дорого (см. выше о промышленных альпинистах).
Я бы посоветовал ждать весны и не рисковать в морозы, да и клей в варианте "зима" стоит очень не дёшево, Вы просто будете переплачивать.