Is homeschooling legal everywhere

No.

Homeschooling is usually mandated at a federal level and there are numerous countries (like Brazil, China, Germany, and Greece among others) which prohibit homeschooling. There are also nations like Portugal which set homeschooling requirements so high that it makes it nearly impossible to homeschool even though it is legally permissible.