Jak prawidłowo rozliczyć VAT wynikający z faktury, której nasz kontrahent nie chce przyjąć?

Podatnik prowadzi działalność w zakresie sprzątania (czynny podatnik VAT, pkpir). Wykonywał dla Urzędu Miasta usługę polegającą na oczyszczaniu ulic i chodników z liści. Urząd Miasta nie chce zapłacić za wystawioną fakturę (podatnik ma ją zaksięgowaną i odprowadził od niej podatki), wszedł z podatnikiem w spór, uważa że czynności, które wykonał podatnik nie były zawarte w umowie.

Co w tej sytuacji może zrobić podatnik?

Czy może anulować fakturę (zrobić korektę deklaracji VAT-7)?

Czy porozumieć się z Miastem, żeby przyjęło fakturę i wystawić do niej korektę?