Что такое "справка об избежании двойного налогообложения?"
Оно или есть со страной или его нет.

Это не совсем так работает. Обычно вы платите в одной стране и часть учитываете в другой. И не со всех видов деятельности можно учитывать налоги.

Либо вам, либо вашему работодателю при каждой уплате налогов нужно указывать в декларации где и сколько вы уже заплатили (с документами) и если это перекрывает сумму ваших Кипрских налогов - это можно зачесть.
А универсальной справки не существует.