I wonder if it is an
Araucaria species?
This site shows a photo of female cones on
Araucaria araucana (or at least the article talks about that species, though it is not absolutely clear that the photo is of the same species):
http://www.plexuseco.com/EPOW/...
http://www.plexuseco.com/EPOW/...
The foliage on your tree/shrub(?) looks finer but the cones look similar.