There are many thousands of parents inthe UK that legally educate their children at home. Its not an easy option but very worthwhile and can really be really satisfying to watch a young person develop and grow without giving away the responsibility of their education to other authorities. Remember....School is NOT compulsory, Education IS.
These links are to UK based web sites.
http://www.education-otherwise.org.uk/ the leading UK charity that gives free information support and advice.
http://www.heas.org.uk/
I am not sure about the legalities of schooling in other countries but I thought it might be interesting to some parents to share this information.