1. I assume I can devastate devastated region, simply not placing the devastated marker second time?
You, you're right: Devastate at will but a Region may only have one Devastated marker.
2. Does supply line goes through the devastated region?
Yes, only Control (and agreement with controlling Factions) affects Supply Lines.