Kristianikos,
If your father is a non cypriot , you don't need an exit visa. The mothers don't count (sorry mums) but your father would have had to be a cypriot for you to do the service.
If you have a german surname then they WONT even look at you.
Now that we are in the EU, they don't even ask for it. My son and I both have a permanent one and as far as I know you can still get them. If you have an Embassy or high commission nearby they can sort it for you.
The 6 month term is valid if you are over 27 years old, born outside of cyprus, lived outside for 10 years or more and want to reside in cyprus and your father was a cypriot.
I guess you are safe buddy.
If and when you want to live here AND manage to get cypriot citizenship then, and even then you may not have to do it due to your parantage, but I have read somewhere that there maybe a clause whereby you will do it.
Hope that helps.
Thanks for the help, i'm going to visit the cypriot consulate in London soon they should fill in the gaps for me !
I'm not going to be moving anytime soon.. because of my age but it's nice to know the information before hand.. even if it is many many many years in advance.
Thanks once again.
