How about from the police records? Ministry for childrens' welfare (it's probably called something else in other countries). That's what our agency requested we do in Canada. I'm surprised that your agency is not that helpful especially if they have the experience(s) and expertise. Maybe you should look for alternative agency who could help you if you haven't committed to one yet.
Good luck,
Mashimoro