Quarry workers in North Kazakhstan have unearthed human skulls alongside the bones of an Ice Age woolly rhinoceros, prompting an official expert examination.