He then began talking to her about the protection order and asked if she would consider withdrawing it, court documents read.
Green is also known to use the aliases Holden, Carlione, Colcord, Goldberg, Versace and Dallas Deangeles.
A victim impact statement details the woman's disquiet when she realised who she was talking to and the fact that she'd been contacted nearly 20 years later.
On April 7 Green pleaded guilty to the breach.
However, he claimed that he'd accepted the police's version of events as part of a plea bargain and discovered where the woman worked by happenstance.
He also denied impersonating a court officer and said there was nothing wrong with contacting his victim, who he said he'd bumped into several times over the years, to see if she would remove the protection order.
When Green was released from prison a few months later he appealed Judge Glubb's conditions, which included a 9pm to 7am curfew, informing his probation officer if he intends to enter into a relationship, not to enter any internet cafe, public library or business where he can gain internet access, and to submit to electronic GPS monitoring.
At an appeal hearing in the High Court at Auckland on December 12, Green, representing himself, argued the conditions were unnecessary and disproportionate to the severity of his offence.
He also said having to tell his probation officer if he wanted to start a relationship was a substantial breach of his right to associate with others and was too vague and imprecise to be lawful.
However, in a judgment released to the Herald last week, Justice Timothy Brewer said Green's "very serious record" of breaching protection orders and criminal harassment made the restriction necessary.
"Its purpose is to enable monitoring to prevent reoffending, and Mr Green has a high risk of reoffending."
Green's convictions include 26 for violence, threats of violence or criminal harassment, and 34 for contravening protection orders.
However, Justice Brewer agreed that the wording of the relationship condition was "too imprecise" and amended it to reflect the police understanding that it referred to intimate and/or domestic relationships.
The police believed Judge Glubb's other orders were necessary to protect the public and to maintain a reasonable assurance that Green will not breach the rest of his conditions or reoffend.
Eight protection orders are in force against Green.
Justice Brewer said Green "does not have a character which would dispose me to accepting what he says on face value" and ruled that the other conditions are appropriate.
"The curfew is necessary because night-time stalking is more difficult to detect than daytime stalking," Justice Brewer said.
"The electronic monitoring condition is necessary to enforce the curfew and to ensure that Mr Green complies with one of his other conditions, which is not to enter the area of New Lynn."
Justice Brewer also upheld Judge Glubb's decision to prevent Green from entering an internet cafe or public library.
In 2015 Green was jailed for two years after being found guilty of harassing a woman sporadically for 20 years.
Judge Gus Andree Wiltens also ordered Green's address book and phone be destroyed.
This year, Green was found not guilty of harassing one of his former victims amid a flurry of 252 Facebook friend requests sent to sports stars and models.
He is understood to suffer from erotomania, a type of delusion in which the affected people believe that another person, usually a stranger, high-status or famous person, is in love with them.