Dear Alex.
Here are some useful links for you to make your search.
http://europa.eu.int/eures (this is for business opportunities in Cyprus republic)
http://www.cyprus.gov.cy/ (this is the official website of the republic of Cyprus, where you can find answers for your questions)
I think erolz was referring for the turkish army and not the national guard. The National Guard is the army force of the official republic in Cyprus (the Greek sector as it is said by our TC's friends)
Also to join the government, Greek language is a must, Turkish is extra benefit in some areas, especially now that the two communities are coming closer and TC's claim their rights as citizens of the republic, even if they are leaving to the occupied part of Cyprus
English language is also wanted in most cases.
All extra education is more than welcomed. There are exams, which you have to do and if you pass, then you need the extra push from somebody that has a good job somewhere higher.
As for the army, i think everything has to do with age and if you have to attend to those 40 days of practice, you will not have to do all the things that all those 17 & 18 year old youngsters have to do.
Hope i was a bit helpful, all the best.
p.s.' if you finally come here please don’t become ungrateful for the place, like some others who left their countries came here to find better conditions for living and working, but they still complain and complain and complain. Unfortunately we have a lot of them.