For more than a century, many people of Irish descent have faced a daunting predicament when searching for details about their families’ pasts. But officials from a genealogy company hope a newly digitized trove of records — spanning more than 160 years — will be the key to unlocking many family history puzzles.