I'm afraid that the Ministry of Education (perhaps like most Cypriot Ministries) is not the most efficient. As with title deeds in the housing sector, many schools are recognised and supported, inspected even, but although they may have applied for a liscence, it will take for ever to actually arrive. Ocassionaly it will be another technicality from a further glacial ministry which will hold up the issuing of the liscence, such as a fire certificate (as is the case for another major and well known High School in Nicosia which is technically illegal). I have also worked in several well known schools that are technically illegal.