Здравствуйте, Whitepike!
В статье 2 Положения о лицензировании образовательной деятельности указывается, что не подлежит лицензированию:
а) образовательная деятельность в форме разовых лекций, стажировок, семинаров и других видов обучения, не сопровождающаяся итоговой аттестацией и выдачей документов об образовании и (или) квалификации;
б) индивидуальная трудовая педагогическая деятельность, в том числе в области профессиональной подготовки.
Для оказания репетиторских услуг проще зарегистрироваться индивидуальным предпринимателем. Это самый простой путь ведения деятельности. Переходите на упрощёную систему налогообложения "доходы" и платите 6% от этих самых доходов. Регистрируетесь во внебюджетных фондах, а отчётность сдаёте кроме налоговой ещё в пенсионный фонд.

Здравствуйте, Whitepike!
В соответствии с Общероссийским классификатором услуг населению деятельность, связанная с оказанием репетиторских услуг, относится к услугам в системе образования, которые классифицируются по коду 110000 "Услуги в системе образования". Налогоплательщики, оказывающие услуги в сфере репетиторских услуг, вправе применять традиционную и упрощенную систему налогообложения (УСН).
Возможно создание организации в виде ООО (общества с ограниченной ответственностью). (см. ссылку) Одно из важнейших преимуществ общества с ограниченной ответственностью, состоит в том, что его участники несут ответственность по обязательствам, принятым на себя таким обществом, только в пределах своих вкладов в капитал общества. Именно в этом смысле ответственность общества ограничена. В то же время само общество как юридическое лицо отвечает перед кредиторами по обязательствам всем своим имуществом.
В вашем случае лицензия на образовательную деятельность не нужна.

Приложение:
http://www.consultant.ru/popular/ooo/