Kelly Randall, 23, whose Vietnam veteran father died when she was a toddler, said Legacy helped connect her with other children who had lost their parents.