Authorities told residents in fire-stricken regions to seek shelter, warning they had no time to escape before their communities were engulfed