А как вы его ранее оплатили, без счета?

У нас обычно оплата до 30.11. Пафос.

Если в контракте прямо не указано, что вывоз мусора включен в арендную плату или коммон экспенсез, то просто вычтут из депозита.
Нам в 2018 году сразу за все 3 года вычли, когда съезжали.

За 1 домохозяйство. Сумма зависит от муниципалитета.

От площади (точнее, от кадастровой оценки) считается к примеру, sewerage tax
Это расходы владельца, городской налог.

Так за вывоз мусора жильцы платят обычно.

Неизвестно, где и когда такая справка может понадобиться.
Цена здесь перед отъездом - 20 евро (+ 5€ апостиль).
Потом сложнее и дороже будет взять, когда уедете.

Это если продолжаешь проживать здесь. Если уехал, то обычно справка нужна за период проживания в стране. Поэтому вполне могут принять и эту.

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

Тут важнее до Кипра добраться - т.е.чтобы дни отсутствия не считали при посадке на рейс.