Police have made a fresh appeal about one of Northern Ireland’s longest-running missing persons cases.