>>3
For starters the 2nd law only applies to isolated systems. The Earth is by no means an isolated system, as the sun is pumping huge amounts of energy into it every day. I can expend energy to build a tower from a random scattering of Legos, but that doesn't mean the Legos violated the 2nd law. If they assembled themselves into a tower with no outside energy input, THAT would violate the 2nd law.
On the universal scale, entropy is still decreasing as the universe expands and cools.