We need to iterate withing HeaderFooterReference class to create HyperlinkRelationship and then use LINQ Query to find the result. Here is how I resolved this problem.
protected ListBox GetHeaderFooterHyperLinks(WordprocessingDocument wordDocx)
{
string headerFooterRelationshipID;
foreach (HeaderFooterReferenceType hdrFtr in wordDocx.MainDocumentPart.Document.Descendants<HeaderFooterReferenceType>())
{
headerFooterRelationshipID = hdrFtr.Id.Value;
IEnumerable<HyperlinkRelationship> hdrFtrLinks = from hdrFooter in wordDocx.MainDocumentPart.GetPartById(headerFooterRelationshipID).HyperlinkRelationships where (hdrFooter.RelationshipType == "http://schemas.openxmlformats.org/officeDocument/2006/relationships/hyperlink") select hdrFooter;
foreach(HyperlinkRelationship hf in hdrFtrLinks)
{
lstBox.Items.Add(hf.Uri.ToString());
}
}
return lstBox;
}