Computer course with English, in Greece..?

You definitely cannot work as a teacher in a public school, since you have not studied Computer Science in a university. In certain private schools, well that's another matter, you have to get in touch with them. And if your experience can be proved, I would recommend some institutions that people of all ages attend in order to have computer lessons.

Good luck

You Could Probably Work An Agreement Out With The Principles/Dean Of The School So That They Could Make You An Intern. Even Though Interns Do Not Have As Much Control As Teachers Do, They Get To Teach Most Of The Classes In Place Of The Teacher... They Might Teach Days Where The Teacher Is Absent Or At A Meeting, Which Would Make You A "Substitute"

GOOD LUCK!!!

That's a tricky question: Teaching is not well-regulated by Greek law, and whatever the law provides not always consistantly enforced. At any rate, there are two major areas you need to work on, financial registration and academic qualifications. In theory, you would have to register with the local Revenue Service (ΔΟΥ), who should give you details about the book-keeping you need to do. You will also have to register with Social Security (TEBE), which may cost as much as 300 Euros per month for the first two years and more later. Unlike income tax, this amount is fixed and does not depend on how much you earn. This is why, in practice, many teachers who provide 1-on-1 tuition avoid registration. I am not sure what academic qualifications are required for teaching computer courses, but a teacher of English should have a teaching permit (Άδεια διδασκαλίας) from the Ministry of Education. Το get one, you need to prove language competence (Επάρκεια), you have to pass a medical examination, you must have a clean criminal record, and -probably- legal resident status. After application, you should allow as much as 10 weeks for the permit to come through. All this paperwork is probably necessary if you want to work as a free-lancer offering your services to private schools (State schools do not hire free-lancers). However, if by "privately" you mean that you plan to do 1-on-1 lessons, things are rather simple, because people rarely ask for any of the credentials above. This means that you can get away with teaching "informally" until you can sort out all the paperwork. Good luck!

If you are not a teacher legally you cannot teach anything.

But, this is Greece....so of course it is possible.You could contact a small "frontistirio" and ask them. Or word of mouth. Tell everyone you know that you are going to do this and ask them to pass it around. Of course you must be a bit cheaper than your "legal" competition, and much better to survive.

Needless to say there is absolutely no way to teach in any University or public school.