Later, Holland told the dispatcher she wanted to press charges.
"I have a problem because Lindsay Lohan pushed me and hit me with the phone while I was trying to talk to you," Holland said on the recording.
A phone message for Lohan's attorney, Shawn Holley, seeking comment on the recording was not immediately returned Friday.
Lohan was nearing the end of a three-month court-ordered rehab stint at the center after authorities said she failed a drug screening.
The Dec. 12 call resulted in an investigation by Riverside County sheriff's detectives into Holland's accusations. Prosecutors said Tuesday they found insufficient evidence to file any charges.
At one point during the call, Lohan told the dispatcher she had never seen Holland before.
"She's freaking me out," Lohan said when she was able to get on the phone.
Commotion was then heard before Holland returned to the line.
"Lindsay, you need to pack your (expletive)," Holland told the actress. "Cause now I'm getting ready to file charges on you."
Lohan then asked Holland pointedly, "What, you want money?"
Holland said no and told Lohan she wanted to be treated with respect, By that point, the two women were yelling at one another and the audio became garbled.
The call was lost and a dispatcher had to call the facility back. Holland returned to the line and said Lohan was among three girls caught leaving the property without permission. The two other girls reeked of alcohol, Holland said.
Two of the women, including Lohan, were refusing breathalyzer tests, which prompted the argument, Holland told the dispatcher.
The dispatcher asked if Lohan was involved in sneaking out of the facility.
"Oh yes," Holland replied. "She got busted trying to hop back over the fence."
Holland was later fired by the center after giving an on-camera interview to celebrity website TMZ.
Within three weeks of her release from the Betty Ford Center in January, Lohan was accused of taking a $2,500 necklace from a store in the Venice area of Los Angeles.
Prosecutors filed a felony grand theft charge against the "Mean Girls" star. She has pleaded not guilty and is due back in court on April 22, when some of the evidence against her will be presented to a judge.
If the judge rules Lohan should stand trial, the actress could be sent to jail for a probation violation on a 2007 drunken driving case.
That case has haunted Lohan for nearly a year, resulting in her being sent to jail twice and rehab twice last year alone.