Something like

=HYPERLINK(VLOOKUP(A1,Sheet1!$A$1:$B$20,2,FALSE))

should work. I assume the original hyperlink is the full path/url?