Hi David,
I'm not sure about the Cypriat PPL requirements but the JAA requirements are 45 hours minimum. I gather Cyprus haven't signed up to the JAA yet? I might be wrong though.
Anyway the route from a PPL to a JAA ATPL is roughly as follows (assuming modular route):
1) PPL
2) Hour Build to 150 Hours Total Time (100 Pilot in Command)
3) ATPL Ground School and Written Examinations
4) CPL Flight Training Course
5) Instrument Rating Flight Training Course (the expensive bit!)
You'll probably end up with something in the region of 250 hours total time and a JAA CPL/IR with ATPL theory knowledge (aka fATPL).
In order to obtain the full ATPL all you will need to do is build your hours to 1500 total time including certain requirements such as multi crew time, night flying time etc.
To gain a Flight Instructor rating you don't necessarily need a CPL but in order to get paid you do need a CPL. You need to have CPL knowledge and a couple of hundred hours so you might as well go the whole hog! Anyway there is a Flight Instructors course leading to a FI(Restricted) - that means you'd need to be supervised by a full FI and you can't endorse first solo's etc. the restriction can be removed upon completion of a certain amount of requirements. The course is around the 30 hour mark and can be started once you're CPL is finished if you so desire.
On top of that, to get an airline job or a job on a multi crew aeroplane you will need to complete a CRM/MCC course (Crew Resource Management / Multi Crew Cooperation).
Hope this helps and all the best for the PPL.
Best wishes,
Charlie Zulu.