Her childhood in her native Colombia was brutal. Her father disappeared on his way to work one morning in 1986, leaving no trace. Her mother remarried another man who Victoria says raped her younger sister. As the eldest child, she was keen to get a job in order to rescue her siblings from hardship. When a friend introduced her to a woman who offered her a cleaning job in Spain, Victoria thought she had finally struck lucky.
But what awaited her in Europe was another kind of misery. She was immediately forced into prostitution.
"I worked 24 hours a day," she says. "I had to sleep with my make-up on and you always had to be [only] in your underwear, ready for any customer who would arrive."
We can't give details of her rescue, because as a protected witness we need to conceal her identity, but Victoria says she will never forget that sunny morning when she first saw the detectives and ran towards them.
"I looked at them, hugged them and cried," she recalls. "They offered to take me to a safe place, where I could be free without fear."
Victoria says she was so traumatised by the gang's continual surveillance that she was even asking for permission to sleep.
Since then, in partnership with other organisations, Cristina and her team have helped Victoria access psychological support, as well as advice on how to find a job and progress her studies.
More significantly, they also worked for months to help ensure the safety of her children.
The gang that lured Victoria to Spain had threatened to hurt them back home in Colombia if she ever dared to escape or alert the authorities.
They were highly organised and unlikely to be bluffing - the traffickers had texted her children directly in the past and knew where they lived and which school they went to.
Cristina and others in the Central Operative Unit - a specialised division of Spain's Guardia Civil that prosecutes the most serious forms of organised crime - worked alongside women's organisations and human rights lawyers for months to legalise Victoria's situation in Spain so that they could bring her family over to join her.
The team follows a victim-focused approach, through which women are offered long-term support to help them settle into a stable and safe environment after they have been rescued.
The team says it sometimes get teased by other units for sounding more like a "charity" than an elite team of criminal investigators, but Cristina is a passionate advocate for what they do.
"We believe in a social and humanitarian process that can restore hope in victims' lives, so they can truly recover and live passionately again."