Туалет не уличный, а внутри строения, поэтому как отдельное помещение он не утепляется, утепляется вся постройка и как правило снаружи.
Чтобы в туалете было тепло (один из вариантов) установите в него радиатор отопления,
так обычно и делается.
Внутренне утепление "съест" значительную часть площади помещения, плюс туалет помещение влажное, будут проблемы и с утеплителем и с повышенной влажностью.
Снаружи веранду можно утеплить ППУ (пенополиуретан).
На подвесах устанавливаем вертикальные стойки каркаса, предварительно обработав древесину антисептиками и антипиренами.
Далее напыление ППУ
и монтаж финишной отделки (сайдинг к примеру).
Если всё же изнутри утеплять туалет, то можно использовать минеральную вату, утепляется и пол и потолок и стены.
Полы:
Монтаж гидроизоляционной плёнки.
Монтаж (установка) лаг.
Укладка минеральной ваты.
Монтаж паро-изоляции.
Далее фанера, финишный слой кафель.
Стены и потолок "пирог" тот же, только вместо лаг монтируется каркас между стоек которого укладывается минеральная вата.