Cheferna ifråga misstänks ha överfakturerat Region Skåne med sammanlagt cirka två miljoner kronor under flera år. Även Malmö stad uppgav sig efter händelsen ha blivit överfakturerade av Bravida.
"Det få ses som särskilt allvarligt att bedrägerierna vänder sig mot den offentliga sektorn, det gäller våra gemensamma skattepengar", säger Lars Olson, chefsåklagare och förundersökningsledare vid ekobrottsmyndigheten i Malmö till SVT.
Nyheten om att Region Skåne hävde sitt avtal med Bravida och polisanmälde bolaget på grund av misstänkt fakturafusk briserade i april.
Bravida-aktien sjunker 1,4 procent i den tidiga fredagshandeln på börsen.