Берутся доходы за календарный год. Если вы с января по 15 июня жили в Германии, а с 16 июня на Кипре, то за весь год платите налог на Кипре

Приведённый пример, когда человек сам выплачивает налог и ничего не платил в Германии до 15 июня. Но если налог до 15 июня удерживал работодатель, то удержанный налог следует отдельно указать в кипрской декларации

В большинстве стран действует критерий для налогового резидентства - 183 дня в рамках календарного года. Если вы провели 183 дня в стране Х в году У, то платите налоги со всех доходов в стране Х

Копия ВНЖ может быть на работе, если коллега сам для себя не сделал

Если скана будет недостаточно, придется искать другие аэропорты вылета или делать визу

Можно заплатить любой картой

Всё-таки возможны разные сценарии:
1) долг - суд - проблемы
2) долг - из-за небольшой суммы оператор отказывается от взыскания - отсутствие проблем)

Ну я бы тоже долг Cyta оплатил, чтобы не думалось ...