По правилам: "из бани".
А "с бани" обычный диалектизм (в деревнях вологодской и архангельской области, например, так и говорят). И это тоже имеет право на жизнь :)