The link below takes you to the site of the Government printing office  for the monthly Cyprus Government Gazette that publishes all companies that have been registered or stricken off in the particular month. Kindly note that you may search previous years. Unfortunately, there is no single site whereby you enter a name and it will tell if it has been stricken off.

Cyprus Government Gazette