Hi Will
As you have some info about Tina I guess you have a copy of your Original Birth Certificate.
Do you also have a copy of your adoption file from the Adoption Unit at Child, Youth and Family (part of the Social Development Minstry)?
You may also want to contact me off-site at fishpi29
@yahoo.com for other search ideas.
Best wishes
Elli