Где можно получить справку об отсутствии кипрского гражданства?

Эти вопросы в ведении Civil Registry Department. Поэтому логично предположить, что в District Administration.