Under året har staden tagit del av anonyma uppgifter som bland annat gjort gällande att byråns fakturor inte överensstämt med tidsredovisningen.
Byrån har granskats av stadens förvaltning för inköp och upphandling, men de mest allvarliga påståendena har inte kunnat styrkas, bland annat på grund av uppgiftslämnarnas anonymitet.
De senaste dagarna har dock ett flertal av personerna trätt fram och sagt sig vara villiga att vittna.
"I och med deras beslut att vittna om så krävs, så kan vår skriftliga utredning nu kompletteras med deras muntliga redogörelser. Det gör att vi nu häver ramavtalen", säger förvaltningsdirektör Henrik Karlsson enligt utskicket.
Rättad: I en tidigare version av texten fanns en felaktig beskrivning av den förvaltning som granskat advokatbyrån.